


Institutional Archive of the Naval Postgraduate School 


Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations 1. Thesis and Dissertation Collection, all items 


1978 


A real-time operating system for single board 
computer based distributed naval tactical 
data systems. 


Niemann, Wolfgang 


Monterey, California. Naval Postgraduate School 


http://ndl.handle.net/10945/18534 


Downloaded from NPS Archive: Calhoun 


Calhoun is the Naval Postgraduate School's public access digital repository for 


| (8 D U DLEY research materials and institutional publications created by the NPS community. 
«ist ae Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 


NY KNOX appointed — and published -- scholarly author. 

ies) LIBRARY Dudley Knox Library / Naval Postgraduate School 

411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 





http://www.nps.edu/library 


A REAL-TIME OPERATING SYSTEM 
FOR 
SINGLE BOARD COMPUTER BASED 
DISTRIBUTED 
NAVAL TACTICAL DATA SYSTEMS 


= 


Wolfgang Niemann 











NAVAL POSTGRADUATE SCHOOL 


Monterey, California 





A REAL-TIME OPERATING SYSTEM FOR 
SINGLE BOARD COMPUTER BASED DISTRIBUTED 
NAVAL TACTICAL DATA SYSTEMS 


Wolfgang Niemann 


June 1978 


;Thesis Advisor: Professor U. R. Kodres 





Approved for public release; distribution unlimited. 





SECURITY CLASSIFICATION OF THIS PAGE (When Dats Entered) 
READ INSTRUCTIONS 


REPORT NUMBER 2. GOVT ACCESSION NO. 3. RECIPIENT'S CATALOG NUMBER 















3. TYPE OF REPORT & PERIOD COVERED 
Master's Thesis; June 1978 


4 TITLE (and Subtitie) 
A Real-time Operating System for Single Board 
Computer Based Distributed Naval Tactical Data 
Systems. 






6. PERFORMING ORG. REPORT NUMBER 







8. CONTRACT OR GRANT NUMBER(@) 





7. AUTHOR(a) 






LT Wolfgang Niemann 





10 PROGRAM ELEMENT, PROJECT, TASK 
AREA & WORK UNIT NUM@ERS 


12. REPORT DATE 
June 1978 
13. NUMBER OF PAGES 


346 
1S. SECURITY CLASS. (of thie réport) 





9. PERFORMING ORGANIZATION NAME ANO AOORESS 






Naval Postgraduate School 
Monterey, California 93940 















11. CONTROLLING OFFICE NAME AND ADORESS 


Naval Postgraduate School 
Monterey, California 93940 
















4. MONITORING AGENCY NAME & AODORESS(if dillerent trom Controlling Office) 






Naval Postgraduate School Unclassified 


Monterey, California 93940 











Sea. DECLASSIFICATION/ DOWNGRAOING 


SCHEOULE 







OISTRIBUTION STATEMENT (of thie Report) 






Approved for public release; distribution unlimited. 


17. DISTRIBUTION STATEMENT (of the ebetract entered in Block 20, tf different from Report) 


1@. SUPPLEMENTARY NOTES 


19. KEY WORDS (Continue on reveree olde if neceeeary and identity by biock number) 


Distributed computer systems, Single Board Computers, Naval Tactical 
Data Systems, real-time operating system 


20. ABSTRACT (Continue on reveree cide if neceeeary and identify by block number) 


The microprocessor revolution has produced a capable comouteér on a 
Single printed circuit board. 

The design and development of a real-time operating system for a 
distributed system of Single Board Computers is presented in this paper. 

There are user manuals and program descriptions for the operating 
system, a debug module, a CRT module and a line printer module. 

The operating systems has been developed for a Multibus system with 
three INTEL Single Board Compute BOS 720-4 and 64k a6 OT 26 ny memory 


DD ors, 1473. ~—s EDITION OF | Nov 5818 OBSOLETE 


JAN 73 
S/N 0102-014 6601 Sn NT 
apr ; | SECURITY CLASSIFICATION OF THIS PAGE (When Late Entered) 





pe RS, SS PRR RR ae 
GECUMITY CLASSIFICATION OF THIS PAGE(When Note Entered. 





The system has been designed specifically for Naval Tactical Data 
Systems applications and the feasibility of such applications are 
evaluated with respect to currently available Single Board Computers and 
with respect to Single Board Computers that should be available in the 
near future. 


1473 


4 er TT 
c/n 0102-014-G6601 9: SECURITY CLASSIFICATION OF THIS PAGE(CWREA Dete Entered) 





Poprovea, 207 pudlic release; distribution unlimited. 


Serene Me OPERATING SYSTEM 
FOR 
SINGLE BOARD COMPUTER BASED 
Ooh CUTED 
NAVAL TACTICAL DATA SYSTEMS 


by 


Wolfgang Niemann 
Lieutenant, Federal German Navy 


Suemiytteduaum Oartial fulfillment of the 
requirements for the degree of 


oer Or sSCLlLENGE IN COMPUTER SCIENCE 


from the 


NAVAL POSTGRADUATE SCHOOL 
June 1978 








ABSTRACT 


PiemimiGsomrocessor revolution has oroduced a capable 


Gomeoutrer om a Simagle orinted circuit board. 


The design and develooment of a real-time operating 
system for a distributed system of Single Boaro Computers is 


oresented in this paper. 


There are user manuals and oOrogram descriptions for the 
operating systemr, a debug moduler a CRI module and a line 


orinter module. 


The operating system has been developed for a Multibus 
System with three INTEL Single Board Computers SBC80/20-4 


and 64K bytes of common memory. 


The system has been desiqned soecifically for Naval 
Fact 1¢a | Data Systems anpolications and the feasibility of 
SliGnmaeoliceationms are evaluated with respect to currently 
available Single Board Computers and with respect to Single 


Board Computers that should be available in the near future. 





tel 


II] 


IV 


PASE OF CONTENTS 


HORII lGWli ere. < sacs 0c 6 eee e660 ce weceee eeee#e@ eee#e#@# 


COMPUTING REQUIREMENTS FOR NAVAL TACTICAL DATA 


Semoun OWTee ccs cc cc oo 6 6 0 o 0 « Cueielié ce ceeee eeee?ees# eeee?e@ 


PPCOMEM eRe oY oteMm USING SINGLE SOARD COMPUTERS.. 


A. 


i TeteemoNGkEeSOARD COMPUTER SBC80/20=4...... 
GMI OOUNIC Genera s6. < o oslo «6 « + ole «46s 0 0 60 eis 6 6s 
omc EMT EUS Te eat ace an een iee eee 
ViiemmmOncrmmue 2 AT LONGI. 6 cs ecw cee cece ewes ee eens 
A eee 0 Weir heme eIE S 7. < o. c owe ee oe ce ole 


INTERRUPT ORR OMNOIRH CES. co < ele e Se eke e elena See ele e166 os 


cee Me OPERATING SYSTEM FOR SINGLE BOARD 


(MU eoG towemen sc CTeMememer sso heres « e ctetere «© © ele ee» 6 co etetete © «6 


CMON P Ric tcieteic oes sce ewe ease ee ee ee ees 
ig DWN More UC TURE... cee ccm wee w ee ew ee es ecees 
Ziekmi@@les Oh. Thre OPERATING SYSTEM... ..5.. pene 
MIRE IE NERY OSG KS 6 sc sc.o0 see e 000 ccc clwe tcc oe 


Ce Gammumirceat iomeboetween Modules. ..c. sec se 5 6 


a Time Depengent and Periodic Tasks..e-.- ene 
ie Background IS I Slate re ava warere: ecaomarens e eee? @ eee? 2oe@?@ 
Ss System Coal 1S < Sere .c eee teetc s © eee ee e@eee#es?#?@® @ 


On Realetime Clock and Count Down Clock..,.e. 
REAL=TIME Pee OU eb ee eo ot a See. cg Siabeien, e@#ee@esees#F@e@e#@ @ 


INTERRUPT RANA tee LON Gees eens. ee ess we. whateva: 6: orelebemenenete.e. © 


10 


i 


13 


16 


18 


cl 


ee 


cu 


ec 


26 


26 


26 


28 


eg 


og 


en 


SU 


1 





MOC MD OTA Oars x 6 4! 6c siete tdlere os eb Oils Soe wee ace «32 
Spemeomrore wm NIE GRATION .4..-<. secs ee ce ce reticent eee oe: WES 
V Esteem oer MODULES. . ccc cee ce cee ecowscoscs. 54 
Pee eam ONION cireria ls miele ese 6 4 6 sis.s'e es eos ceeseeeseeese 54 
a ete OOULE 6 6. ces cw ee twee ccc ccesccee 35 
Pre emma OES: oie iand) ee 6 6 oie oe eos ele bee 6 ees ceiee ee see e 30 
PECL EM SEVONES cise s ices os 00s ses eee ce cesecsesseecs cee 50 
SUE ee Mme Es SAGO I aren 5) 01s <\ eee 6.0 Se oe wee ce ee eee Se Sr 
Pm—ianoaraiZation and COS sisese seek ec cinccwee S/ 
REUNION ICY. ol pirele-elvel Glens @\elie ei ev elgs eee ele esses een 9% 
eeeeincertace with Peritoheral Equipment..<.... 38 
Tee ommcenance and Reliability ssccse.ece se ee 56 
See iy Sical RequirementS<.c<s<ccecsesceceevccece 50 
6. System Rieral UC imiciy suauaca sented aeons alec ne aes 39 
pee Fe EMAC MEY Oth C1 6. sits’ olehe. wee 6 «eee s elers ee esses ss 59 
1. Naval Tactical Data System Reauirements.. 39 

ce. Software Development ,Maintenance and 
PPXMIEC DIG INONN Sister cues 6s) e) gio o sii 4) @ soe) e's grees oO oe ere 
RE SR a CCN 1771 b 11M wi's «so oe eleilel see lo @\ 6 «ols siete omerere a 4 U 
EP RIN TION RCE ener sietatierclere <:s\o\c sie siteiialele @elateialerere sie 6204 | 

Ae taro GES: 

peor eogram Veseriction for Operating System..... 42 
Beeevse@ ss Manual for Operating System.s..s2.-.-.. 67 
Cee wusere sc Manual for Debug Functions...sccsccees FD 
D = Proaram Descriction for Debug Module.....-.--1908 
PP——erocman Oescriction for CRI Module....c.ccccee 1 50 


F = Program Description for Line Printer Module..149 





WEEE a 1 St MGS... 0 0 6+ 0 60 cv wee cscs enews sceeloO 





ie th GRODUC TION 


hweexamimatiom of currently installed Naval Tactical 
Data Systems reveals that the heart of the system, the 
computer, does not represent today's advanced technology. 
Even in recently implemented systems large ‘space, weiaht, 
power and maintenance cost consuming! second generation 
computers are found. The use of second generation technology 
is caused by lengthy lead times in systems acquisition, 
system conversion and especially software conversion cost, 
educational cost etc. However, ne the age o f 
microcomputersr, which provides’ features like low hardware 
cost, high degree of versatility and therefore a potential 
for standardizationse high reliabilitys, low maintenance ccst 
and low power, space and weight consumption, it should be 
the time to develoo new systems in order to make use of 
these features which seem to be tailored specifically for 


military applications. 


The real-time operating system develooed in this thesis 
should be understooc as a step in the direction of making 
use of the new technology. The onmerating system is Gesiqned 
for 4 distributed system of concurrently operating Single 


Board Computers. 





MYrrer %cemtifyinag typical Computing requirements for 
Naval Tactical Data Systems, a distributed computer system 
using Single Board Computers and ae real-time operating 
system are developed. Three user modulesSr a debugr CRI, and 
PeimerOrig@ter module, are introduced. In the conclusion of 
this paper a comparison between the identified requirements 
and the developed system 1S made and possible extensions are 


indicated. 





PeeeeecuMEW ING REQUIREMENTS FOR NAVAL TACTICAL DATA SYSTEMS 


In this section the basic requirements for a computer 
system which Vom Grive a Waval lactical Data System are 


considered. 


In general it can be said that the computer system has 
to be able to handle the workload dictated by the 
operational specifications and to cooe with peak Situations 


without a system failure. 


Typically, Naval Tactical Data Systems are dedicated 
systems. Because of this fact, system requirements for the 
CPU, memory and input/output are known. It is therefore not 
necessary to carry a vast amount of overhead in order to be 
prepared for unknown worst casese Howevers, when deciding on 
@ computer een, future extensions of the system with 
hardware consequences should be taken limo ac eGunic. 
Unfortunately it Ise very Gitticult to predicr@the possible 
enhancements during the life time of a Naval act ica) Data 
System. Therefore, the chosen computer system should be 


expandable. 


Since Naval Tactical Data Systems ' are rather complex 
systems with many different system functions, the equipment 
used in an implementation is ofoduced by many different 


manufacturers. Although there are some standard interfaces 
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for Naval Tactical Data System, the computer, which 1S to 
drive the peripheral hardware has to be versatile in order 
to be connected to different devices with different 


interfaces. 


In Order to reduce cost by large series and simplified 
maintenance a standardization between different systems is 


highly desirable. 


The instruction repertoire of the computer system has 
to provide instructions which allow the efficient 
orogramming of typical operations in Naval Tactical Data 


Systems. Typical onerations are 


- the solution of comolex mathematical problems 
1M a reasonable time (quasi real-time) 

- bit manipulations 

- fast data base access 

-~ complex and fast tnout/output operations 


~ extensive Interrudt handling. 


Many command and control operations and decisions 
depend on the proper functioning of the Naval Tactical Data 
System. High reliability, even under extreme physical 
conditionss are therefore a too requirement for this kind of 
system. In case of a breakdown, the tactical information 
often is lost or it takes some time to recreate a valid 
tactical situation. Because of the tmoortance of the Navati 


Tactical Data System within a larger system (ship or 





aircraft), a comolete back-up for the computer system is 


desirable. 


The major requirement to be met by the operatina system 
is to run the system under real-time conditions. Dependant 
on the computer system, this leads to operating systems” of 
differing sizes where the ratio of time used by the 


operating system to total time should be ootimized. 


Basicallyr the ooerating system has to support. an 


overall program structure which simplifies 


- software develooment 

- software maintenance 

- software extensions 

- use of components from other systems 


(standardization). 
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III. A COMPUTER SYSTEM USING SINGLE BOARD COMPUTERS 


In this section the hardware concept of a computer 
system consisting of Single Board Comruters is developed. 
Basic building block of this computer system 1S a INTEL 


Single Board Computer, SBCB80/20—4, 


Dee tee *S SINGLE BOARD COMPUTER SBC80/20-4 


INTEL's Single Board Computer, SBC80/20-4, represents a 


complete microcomputer on a single orinted circuit board. 


The SBCB0/20-4 includes: 


B8080A CPU 

- 4K static Random Access Memory (RAM) 

-~ up to 8K Read Only Memory (ROM) 

- 48 programmable parallel input/output lines 
- a orogrammable serial input/output interface 
- programmable interval timers 

~ orogrammablesr eight priority levels vectored 
igeerruct structure 


- bus interface for external system ous. 


An inwdeopth description of hardware, function and 
programmina of the SBC80/20°4 1s given in the SBCBO0 manual 


Peter opee0/e0 HARDWARE REFERENCE MANUAL 96-31/c). 


IE 








me OUGOA CPU 
The 8080A is a single LSI chip CPU. It has six 
8=-bit general purpose reaqisters and an accumulator. The six 
general purpose registers may be addressed individually or 


as register pairss providing 16-bit operations. 


el oowee Stacks mpormter comtrols the eddressimna ot ean 


external stack which can be located in general memory. 
The 8080A has an address range of 64K bytes. 


The CPU Set consists of the 80804 CPUPRPE loek 
generator and 3 system controller. It performs all system 
processing functions and provides a stable timing reference 


for all other circuitry on the board. 
2. Random Access Memory/Read Only Memory 


The 4 K Random Access Memory on the Single Board 
Computer can be jumper assigned to the top address space in 


any one of the four 16K address blocks. 


The Read Only Memory is located starting at address 
0000 and has a size of 4K or 8K depending on the type of me- 


mory devices used. 


The full CPU capability of addressing 64K bytes can 
be utilized by adding external memory obdoards which are 
accessible via the system bus. The respective parts in this 
memory are ‘shadowed’ by the on-board memory. The CPU set 


iS capable of determining whether an addressed 
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memory location 18S onboard or not. 
Seeetanrmalie! ifmout/0utout 


The SBC provices 48 input/output lines which can be 
configured by software in combinations of uni-directional or 


biwgdirectional input/outout ports. 
a. Segal 1mput7vutout 


The SEC imenuces a programmable 
synchronous/asynchronous RS23eC communication interface 
which 1s capable of operating with all common communication 


frequencies. 
Sos Interval Timers 


The SBC contains’ two fully programmable and 
independent 8CD or lo-bit binary interval timers/event 


counters. 
6% Interrupt Structure 


The onw~board interrupt controller provides vectoring 
fOreeeuoeeto e1gqht interrupt levees in four different priority 
processing modes. Operating mode and ~oriority assignment 


are under software control. 
7. System Bus Interface 
This interface is compatible with INFEL‘s Multibus 


system and allows the combination of several Single Board 
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SouguTcersy,memory and other utility boards on one system bus. 


Two bus priority systems are available: serial (up 
to three master controller) and parallel (uo to sixteen 


master controller). 


Bee VOTES CONCEPT 


The develonment of a comouter system consisting itself 
of rather independent Single Board Computers automatically 
leads to the conceot of a distributed system. A distributed 
system 1n this context 18S a Computer system in which seveo- 
ral processors are working on more or Jess independent tasks 
connected by a common system buse JThe computer system to be 


develoned 1s a direct realization of this concept. 


Basically the system consists of Sinale Board Computers 
and 64K bytes of Random Access Memory external to the Single 
Board Computers. The external memory resides on four printed 
circuit boards which are bus compatible with the Single 
Board Computers. This memory represents a Common memory to 
al] Single Board Computers attached to the same bus. This 
concept in connection with the onboard memory of the Single 
Board Computers onens up software possibilittes which are 


explored in Chapter IV. 


Information interchange hetween Single Board Computers 


can be realized using three different concepts. 


lo 








Cone Oued |): 
Storage of information in common memory and periodic 
checks of the agreed upoon "mail boxes’. Paes 


concept can be used in systems where al] processing 


1S organized in a hierarchical ‘producer = consumer' 
Structure. In this structure basic processing is 
local to a Single Boara Computer. Data is gathered 


and processed at a high rate. The outout, reduced 
data and updates of common data bases, is required 
by others processors at a lower frequency. Since 
external] events can occur asyncronouslys an extra 
data path through common memory iO such messages 


has to be provided. 


Concept (2): 
Storage of information in common memory and 
interruption of the information receiving Singie 
Board Computer. The addition of interrupts. to 


concept (1) allows both synchronous and asynchronous 


transfers of data sets between Single Board 
Computers. The disadvantage of this concent 1s the 
number of interrupt lames required with an 


increasing number of oarticipating Single Board 
Computers in order to address each other. iat 
alternative of having only one interrupt common to 
all Single Board Computers would cause an 
interruption of all processors and requires. a 


polling scheme to determine the receiving Single 
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Board Computer. 


Gomeeot (5): 
Direct transfer of information between Sinale Board 
Computers using input/output ports anda interrupts. 
This concept can be used to exchange time critical 
information between orocessors.e. Since it directly 
involves the CPU of both the sender and receiver the 
amount of data passed has to be kept small. 
However, large data sets can be transferred with the 
use of pointers to common memory. The limitations 


Gime onceot (Ce), extended for data lines between 


input/output ports, also apply for concept (3). 


The input/output structure of the Single Board Computers 
allow the connection of a variety of peripheral devices to 
the computer system. Each connection represents a hardware 
modification or snmecialization of a Single Board Computer, 
1.e@. the dedication of a part of the comouter system to a 


epeciyal task. 


Ce. SYSTEM BUS ORGANTZATION 


The system buss which is the main communication line 
between several Single Board Comouters, common memory and 
other utility printed circuit boards, is imolemented using 
INTEL'S Multibus. This bus system allows master-master and 
master-slave relationshios between various system hardware 


modules. 
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iramsters Via this bus oroceed asynchronously, i.e. the 
eacdmsher speed 1S dependent on the sneed of the transmitting 
and receiving devices. Once a module has gained control. of 
the buss transfers can proceed with a maximum rate of 95 


million bytes/secono. 


Master modules can gain access to the bus usina a serial 
or parallel priority resolving scheme. The serial scheme 15 
limited to three masters because of the signal propagation 
delay, but up to sixteen masters may be connected to the bus 


using the parallel priority scheme. 


The bus system provides an override facility which 
allows a hardware module to keem control of the bus until 
the operation is completed. This feature can be used under 


software control. 


D. MEMORY ORGANIZATION 


The total memory of the computer system consists of 
- common Random Access Memory 
- onwboard Random Access Memory 


- on-board Read Only Memory. 


The onsvoard Random Access Memory portions are located 
in the same reqion on all Single Board Comouters. This 
leaves the respective omortion i1Nn common memory unused, 
however, it iS now possible to run identical programs on the 


Single Board Computers. Identical proqrams allow the access 
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of common data and execution of shared code. The loe@ot lon 
of on=board Random Access Memory can be changed because all 


programs are relocatable. 


All variable data has to be kept in on-board memory § for 
two reasons: 
1) Faster access oy CPU and increased overal| 
performance because use of the system bus 1s 
avoided. 
On-board memory access does not require WAIT states 


of the CPU, 


memomdatascontlicts in the execution of shared code. 
Although the variable data has the same logical 
address space, its physical representation is local 
to the Single Boaro Computers and therefore 


winwrsi Ole ~to other CRUs. 


On-board Read Only Memory contains the executive and 


frequently executed program parts. Other program parts, 
especially when they are identical 1 meal Single Board 
Comouters are located in common memory in order to allow 


shared execution. 
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eee UIZOUTPUL FACILITIES 


Each Sinale Board Computer provides serial and parallel 
input/output facilities which can be completely driven by 


pmterrupts. 


The serial interface is ready to be used with a WCRaAg 
With the addition of an adapter a ITY can also be connected 


to a Single Board Computer. 


Each Single Board Computer provides six bi-directional 
B-bit ports.These ports can be configured by software to be 
B-bit data input/output ports or 4e-bit bit addressable 
indout/output ports. The latter can be used to receive and 
send status bit information in conjunction with the 88-bit 


inoutvoutout ports. 


The hardware provides three basic modes of operation 


that can be selected by software: 


- Mode 0 : Basic Input/Outout 
- Mode 1 : Strohed Inoput/O0Outout 


- Mode 2 : Birdirectional Bus 


Mode 0 can pne usea for simple, Status driven device 
imcertaces . Since this kind of interface is not compatible 


with the real-time recuirements it is not considered here. 


Mode 1 ana Mode 2 generally require the support of 
interrupts. Mode 1 provides a means for transferring data 


to or from a scecific port in conjunction with strobe or 
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"hand-shake' signals. This mode can be used for a variety of 


different perioheral devices. 


Mode ec provides communication with a peripheral device 
on a 8ebit bus for noth receiving and transmitting data. 
"Hand-shake’ are provided to maintain proper bus flow in 2a 


similar manner to Mode l. 


Tne driver/termination connections of the oarallel 
input/output section are left open and have to be inserted 


depending on the actual imolementation. 


The primary user considerations in determining how to 


use each of the six input/output ports ares 


= choice of operating mode 

-~ direction of data flow 

- choice of driver/terminator networks 
- jumper configurations 


- mutual port restrictions. 


Pit eRmur! STRUCTURE 


The mterrupt controller accents jumper selectable 


interrupt requests from 


- oaralliel input/output 
- serial input/output 
- interval timers 


- system bus 


es 





- directly from external devices. 


The controller resolves priority among the eight 
pesaiore imterrupt levels according to an alaoorithm which is 
selectable by software. The priority assignments and 
algorithms can be changed dynamically at any time during 


system operation. 


feetme four Dpessivle interrupt modes only the Yt alley 
nested’ mode is considered here. In this mode priorities are 
fixed such that level 0 has the highest priority and level /7 


the lowest. 


The interrupt hardware ‘provides vectored interrupts 
where the interrupt vector is not fixed in its location and 
size (4 or 8 bytes/interrupt). The interrupt controller has 
to be proarammed with location and step width of the 


interrupt vector. 


The interrupt controller allows the setting of a one 
byte interrupt mask by software. This feature allows the 
inhibition of not wanted interruots in any combination of 


the eight interrupt levels. 
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ive REAL-TIME OPERATING SYSTE™ FOR SINGLE BOARD COMPUTERS 


The objectives for the operating system to be developed 


in this section are: 


1) The operating system has to be able to control NTDOS 


applications under real-time conditions. 


2) The host computer system is cle ets processor 


microcomputer system aescrived in the previous section. 


3) The existing Microcomouter Develooment System = and 
the associated support software (ISIS-“II,PL/M-80) has to be 


used for program development. 


4) The operating system must provide dehugqging tools 
that allow system debuggina and system testing under real- 


time conditions. 


This chapter describes the operating system in more 
genera) terms. An in-depth description iS given in the 
user's manual (Appendix A) and in the program description of 


the operating system (Appendix 8B). 


A TASK is a oart Ort ois eipletelm@eyin 9 en) lela handles” a 
specific function of the system and consists of one or more 


procedures. 
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MerOouuwiLe 91s a seoarate task or Separate “OrFOUD Wot 
related tasks which are considered to be independent in 


terms of software develonoment and system integration. 


The EXECUTIVE is the kernel of the operating system and 


controls the scheduling and execution of tasks. 


PremUamin LNG SYSTEM consists of executive, system 


calls and system data. 


eee yotEM CONCEPT 


In contrast to an operating system for general usage in 
which the nature of the running tasks is not predictable 
this real-time operating system drives a dedicated system. 
Dedicated, in this contexts means that the implemented tasks 
do not change at run time of the system. This concept allows 
dropping much of the book-keeping overhead which 1s typical 
for operating systems for aeneral usage. Tasks In this 
system are not physically moved in memoryer they are only 


activated and suspended. 


Execution of tasks is under control of the kernel of the 
operating system, the executive. The executive controls the 
CPU assiaqnment to the various tasks activated by interrupts, 
to process a message from another task or at a preset point 


an t 1me « 
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bee ODULAR STRUCTURE 


The operatina system supovorts a strictly modular program 
structure. Modules are integral parts of the overall orogram 
wrremeausuatly handle a specific function or a  QrouD wot 
related functions. This organization not only eases program 
development and maintenace, it also allows easy=to~implement 
changes of the system. Typicallys, a module is compiled 
separately and then intearated into the rest of the system. 
Because of the independent nature of modules they can be 
removed or replaced without influencing the remaining 
system. Not only user programs reoresent modules, the 


operating system itself consists of independent modules. 


Modules are identified by a number. The number depends 
on the number of the Sinale Board Computer which hosts the 
module. Maximum number of modules oer Single Board Computer 
is 8. Modules in Single Board Computer 1 have numbers 0 to 
eeniaeoinele Board Computer ec numbers 8 to 915 etc. The 
lowest module number in a Single Board Computer 1S reserved 
for the executive of the operating system while the highest 


number represents the debug module. 


meester rfpeES OF THE OPERATING SYSTEM 


lies Priority Tasks 
Priority tasks represent the highest priority level 
a task can have in the system. Priority tasks are executed 


2 


Memceon as processor control 1s returned from the current 
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active task. 


A priority task has to be entered into the list of 
priority tasks with a system call. A single execution of 


that priority task can then be scheduled with another system 


call. 

The primary purpose of priority calls is the process 
o f Imterruots. The call Ort the priority task has to be 
scheduled mn the interrupt service routine. The high 


priority of that task ensures that it is executed as soon as 


the processor becomes available. 
Ce Communication between Modules 


Since modules are separate and independent parts of 
the system the operating system has to provide a function 
which allows the tasks or moduleS to communicate with each 
other. This communication uses the form of messages which 
are sent from one module to another. A message 1s sent with 
a system call and entered into a FIFO list. The receiving 
Moacule samessace entry is called if mo oOriority task 15 
pending and the message is to he processed next in the FIFO 


ists 


A message consists of message control BIOEGK. cand 
possibly data obytes. The message control block identifies 
receiving moduler sencing moduler message number and length 
of the message. Tne message number depends entirely on an 


agreement between sending and receiving module and serves 
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the ouroose of iGentwiying © the message. Le the message 
control block itself is not sufficient for the transmission 


Emlmronrmations, data bytes can be added to the message. 


A message is always sent from one module to another 
module regardless in which Single Board Computer they 
reside. The operating system decodes the number of the 
receiving module and routes the message to another Single 


Board Computer if necessary. 


iS Time Dependent and Periodic Tasks 


Real-time environments and esoecially Naval Tactical 
Bata, ocystems require the execution of certain tasks at a 
predefined point in time or periodically with a specified 
time interval. In this operating system these tasks range 
im the priority hierarchy below the priority tasks and the 


process of messages. 


Periodic tasks have to be identified to the 
operating system with a system call. With this system cal] 
the task and the specified time interval 1S entered into the 
list of periodic tasks. The executive uses the system's 
real-time clock to determine the exact time of the call. A 
periodic task can be suspended or the soecified time 


interval can be chanaed with system calls. 
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Ae Baekarounad iasks 


Background tasks represent the lowest oriority level 
in cine system. They are executed only if no priority task 
is pendingr no message is to be processed and no periodic 
ea! | 1s necessaryr 1.e€. the processor is idling. This idle 
time can be used to perform hardware checks on a time slice 
basis or to perform data reductions for statistic and test 


purposes. 


If a Single Roard Computer is completely interrupt 
drivens (Ciee. not periodically activated) the processor can 
enter the HALT state to free the system bus. The next 


interrupt will ’awake’ the processor and the executive. 
Dr System Calls 


The operating system provides system calls for task 
management, communication between modules~ and functions 


which are commonly used by several modules. 
6. Real=time Clock and Count Down Clock 


The operating system provides two different clocks, 
a continuously running realetime clock and a count down 
clock which can be started with a specified run time. There 
is only one real-time clock in common memory which 1s used 
by all Singie Roard Computers in the system, The real-time 
clock is driven by the Single Board Computer with the number 


1. Both real-time clock and count down clock make use of 
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the interval timers on the Single Roard Computers. 


A count down clock iS implemented in each Single 
Board Comouter. The count down clock can be Started at any 
time and generates an interrupt when the soecified time 1s 
elapsed. The count down clock can be used to control time 
critical processes. It has a size of 16 bits where the least 


significant bit represents 1.86 micro seconds. 


The reale=time clock has a size of 4 bytes,r, the least 
sianificant Bat has the value of i milli second and the 
maximum run time is approximately 50 days. 


Peper ne tIME EXECUTIVE 


The realwetime executive represents the kernel Ot the 
operating system. The executive continuously checks for 


pending tasks on four priority levels: 
lee OGiorlty tasks 
ec. messages to be processed 
3. periodic tasks 
4. background tasks. 


The processor is assigned to the next task with highest 
Sriority in this scheme. The executive only oroceeds to the 


next lower level if no task is pending at the current or a 


higher level. 
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Each Single poaraq Computer runs itS OWN, TOeHt 1c 4) 
executive. An executive is tailored to its environment with 


special compile parameters. 


The executives in different Single Board Computers 
communicate with each other using normal messages via an 


exchange 1n an absolutely located buffer in common memory. 


Because the code of the executive is executed most often 


it is located in on=hoard memory. 


E. INTERRUPT HANDLING 


All interrupts are handled entirely by the operating 
system. The operating system initializes the interruot 


controller and sets up the interrunt vector. 


There are four soecial interrupts which are handled by 
the operating system: real-time clock interrupts count down 
clock interrupt, system restart interrupt ang an interrupt 
which causes the System to enter the monitor, let 


implemented. 


User modules can activate interrupts with a system cal] 
and passing the requested interrupt level and the index of a 
priority task to process the interrupt. In case of an 
interrupt, a call of the priority task 1s scheduled by the 
ooerating system. The deractivation of an interruot is also 


performed with a system call. 





poor olcM MONITOR 


The system monitor is imolemented as a system call. It 
is called when internal Program limits are exceeded. An 
address value and two byte values are passed with the system 
call. The address can point to the location of the error 
and the two byte values can further specify the nature of 


the error. 


The system monitor agenerates’ the display o f an 


appropriate message for the operator. 


This feature is primarily desiqned as an aide in the 
program develooment and test ohase and to cover undefined 


orogram states. 


Ge. SYSTEM INTEGRATION 


User modules to run under the operating system are 
independent with respect to other user modules and the 
operatina system. [nm order to provide the necessary links 
to the operating systems a user module needs to be compiled 
together with some system data ana external declarations of 
the system calls. Furthermore the module's entry for the 
process of messages has to be identified to the operating 


System. 


The linking of a module to the operating system is 
implemented using the public/external declaration feature of 


Be7M=S0 and the LINK oprogram in I[SI1SeIl1l. Basicallys a 
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system integration is the execution of this WEIN prooeram. 
Imeruded in the linking process are the operating system 
17tself and the user modules of the snecial configuration to 


be integrated. 


Depending on the application, the linked and located 
code can be kept externally and loaded into Random Access 
Memory or transferred into Erasable and Programmaole Read 


Only Memory. 
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Ve AVATLCAGLE USER MODULES 


Three user modules have been develoved and are 
available to run in the presented system configuration: a 
CRI moduler a line printer module and a debuq module. The 
software documentations a Oroagram description of each module 
memo user Ss manual for the debug functionss 1S part of =the 


Appendix. 


Peer | MODULE 


This module is a typical user module. It drives a CRI 
connected to a Single Board Computer. The CRT, via the CkI 
moduler may be used by any other module in the system, 
feceamaliess im which Single Roard Computer it 1s located. 
Messages are used for the communication between the CRIT 


module anda ‘CRI user‘ module. 


The CRI module provides two different kinds of outputs 
Bethe GR! andthe facility of obtaining inputs from the 


connected keyboard. 
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Eee INE PRINTER MODULE 


The line printer module 1s the driver for a line 
Smynter . Any module in the system can transfer text with a 


message to the line printer module in order to have it 


omainted. 


fe VESUG MODULE 


This module allows the debugging of the entire system 
moder. real=time conditionSs i.e. without influencing system 
Seperation during the debugging process. The provided debug 
functions are desiaqned to ease debugaing of malfunctions 
which are typically encountered in realetime systems and 


specifically in Naval Tactical Data Systems. 


The debuaqgqing concept allows’ several users to  detug 
different program oarts at the same time.Any Single Board 
Computer can be debugged from any other Single Board 
Computer with the restriction that only one user is allowed 


to debug a Single Board Computer at a time. 


Inout/output media for the debug module are a CRI or 
equivalent device and a high speed printer for output only. 
Both devices are driven by modules described in previous 


sections. 


35 








VI. CONCEUSIONS 


ioe sce Section 39 “Comparison 91S made between the 
proposed computer system (hardware concept and operating 


system) and the requirements established in Chapter II. 


It 18 emphasized that no attempt 18 made to examine the 
capabilities of the previously described computer system to 
drive a typical Naval Jactical Data System. Obviously the 
Gouin tEE S$ S8080A, far1ls to qualify for this task because 
er lts restricted instruction repertoire (Cespecially the 
lack of arithmetic instructions), eight bit word size and 


64K byte address space. 


With the recent introduction of a single chio lo-bit 


microprocessor with 


=mastructi1oms to operate on 8=,16= and Se bit 
quantities 

- signed and unsigned arithmetic operations 
meluGaing multiplications and divisions 


- address space of i meaabyte 


the proposed model with minor adaptive changes 1n the 
operating System becomes realistic,s, provided that the 
concept of Single Board Computers will be keot. Considering 


the success of INTEL's SBC80 series, this 18 very likely. 
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Ae HARDWARE DESIGN 
1 Standardization and Cost 


The proposed hardware’ design, distributed system 
with Single Board Computers on a common bus system, is very 
flexible. It can be used in Naval Tactical Data System 
applications which recuire extensive computing power as wel] 
asim very smaltl ang simple systems. Because of this 
flexibility, the proposed concept would reduce the number of 
different computer architectures currently in use. This 
reduction iS equivalent to an increase in Standardization 
which besides lower hardware cost has a strong influence9 on 
cost in terms of software development, maintenance and 


maiming of personnel. 
Pere xOamcay) lity 


The proposed concept has special advantages as far 
as future changes or extensions of the system are concerned, 
A hardware change is kept local to one or a few Single Board 
Computers. Extensions are accomplished easily by adding 
Single Board Comouters to the syStem. However, it Should be 
noted that the utilization of the system bus may turn out to 
be the ‘bottleneck’ of such a system. The capacity of the 
System bus clearly dictates the limits for the proposed 


computer aesigqn. 


A solution to this problem is thinkable in form of a 


Motiper bus’ structure consistina of two or more of the 
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previously developed systems and a connecting ‘super' bus 
system. This structure would lead to a strictly hierarchical 
system concept in which information is reducec before pdeing 


transferred to the next hiaqher bus level. 


iS Interfaces with Peripheral Equipment 


The imolemented inout/output interfaces in Sree 
Board Computers are™ “mot. “fyxed.. The’ inout7outout meena 
interrupt controller are software programmable and, mn 
connection with easy to implement jumper connections, allow 
the tailoring of the input/output and interrupt facilities 


according to the application. 


4G. Maintenance and Reliability 


The most astonishing effects of the new technology 
Mseedesim single Board Computers can be found in the area of 
maintenance and reliability. A comouter system consisting of 
Single Board Comouters is oractically maintenance-free. 
Although reliability tests of the new technology are still 
ine Progress, ret is already known that there 1s a great 
increase in reliability. In case of a failure parts of the 
computer would no longer be replaced: the comouter would be 


reolaced itself. 
> Physical Requirements 
The proposed computer System drastically recuces 


weight, Soace and environmental (power, COO) 1NGimmete.) 


58 





requirements of currently imolemented Naval Tactical Data 
Systems. This reduction 1S especially important for air- 


borne systems. 
6. System Redundancy 


Up to now a complete back-up computer system iS not 
found in Naval Tactical Data System applications. Reasons 
for this are mainly costs and sometimes space and weight. 
With an implementation of the proposed system concept these 
constraints could be eliminated. Although reliability is 
already greatly increased a redundant system design can be 


considered. 


Bee UPERATING SYSTEM 
Ll. Naval Tactical Data System Requirements 


The proposed operating system has been designed 
specifically for an application itn Naval Tactical Data 
Systems. It provides facilities whicn ensure the real-time 
operation of the entire system. ‘Real-time’ is a relative 
expression with respect to Naval Tactical Data Systems. An 
operator expects a system reaction in realtime after 
completion of his inputs. In this case the system has to 
provide an ‘instantenous' reaction in terms of human speed. 
However, in the case of a high frequency radar interface, 
‘instsentenous' represents a considerably shorter time 


between tnout and reaction. The Structure of the operatina 
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system with different Prior? ty levels supports this 
interpretation of "real-time' as wel] as other commonly 


found Naval Tactical Data System overations. 
Ce Software Develonment,Maintenance and Extensions 


Because of the modular structure supported by the 
operating system, it 1s possible to run test vehicles early 
in the program develooment phase. The modules in the test 
vehicle are replaced by the original modules as soon as they 
are completed or the simulated equipment is installed. This 
concept of a continuous test of the growing system involves 
some simulation overhead but it avoids 'hiq bang’ tests and 


leads to a better tested system, 


The modular Structure also eases orogram 
maintenance, because modules are easily changed and rem 


integrated into the system. 


Extensions to the system are implemented by adding 
modules. Hardware facilities of the computer system can be 
extended by increasing the number of Single Board Computers. 
In order to find an optimal distribution of the extended 
prcocgram it may be necessary to re-distribute the modules 


over the Single Board Computers. 
be Standardization 
The structure of the operatina system basically 


reflects a similar structure used in various real-time Naval 
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Maectical Data wy G tems « lhas allows the use of already 


developed software and knowledcade. 
Ny Samoloat 1on 


Smurariomein Naval f[actica| Data Systems Ws mMeeded 
mainly for three reasons: Software developments software 
test and operator training. The modular software structure 
fieecommMmection with the distributed Single Board Computer 
concept allow simulation not only of missing modules”) or 
equipment, it allows the simulation of the operation of 
entire Single Board Computers as well. No hardware changes 
are necessary since the simulation takes place entirely 


inside the computer system. 
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APPENDIX A 


BrvornMeBE SCRIPTION OF OPERATING SYSTEM 
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General 
met roduction 


This seament of text describes the function of the operating 
system. The use of the facilities js documented in the user's 
manual for the operating system. 


In cases where system functions are well explained itn the 
orogram listing itself no cescription iS given here. 


Mme executive 1S conmsiderec to be a module. It has the lowest 
posSible module number in a SBC and the module identification 
EX. 


Abbreviations and Conventions 


All numbers in this segment of text are decimal except as 
otherwise indicated. 


Task =moart of the orogram which handles a specific 
Punet 1om of the system and consists of one or 
more procedures 


part of the program which consists of one or more 
(related) tasks and can be compiled separately 


Module 
Executive = oart of the operating system which controls the 
scheduling and execution of tasks 


Operating 
System - consists of executive, system calls and system data 


System - consists of onerating system and all integrated 
user modules 


SBC - Sinale Board Computer 
MDS = Microcomputer Develooment System CINTEL) 
MCB = Message Control Block 


RMN = Receiving Module Number 
SMN = Sending Module Number 


MN - Message Number 
ML - Message Lenath 
EX = executive, module numoer in SBC 17e/3 3: DVO/S0B/16 
LP = line orinter module,module number in SBC 1/72/3 : 05/13/21 
mo = CRI module, module number in SBC 1/72/73 : DoO/14/2e 
DB - debug module, module number in SKC 1/72/3 : O7/157253 


RTC = Real Time Clock 
PVE = count Down Clock 


- 
— 
> — ¢t 


7 





Executive 


The executive 1S the kernel of the operatina System. 
Mmercontrols the orocess of 


- oriority tasks 
- real-time messages 


- time denvendent (periodic) tasks 


backqround tasks. 


EmoOuts 


EX receives two realtime messages from any debug module,'start 
message extraction' and 'stop message extraction’. 


Format: 
mn: «6SlC<CS CX 
SMN : any debug module 
MN ; 10 - start 
11 - stop 
ML > QO4 


This message controls the state of the flag MSGEXTRACTION. 
It is set to 'TRUE' upon receipt of the ‘start message 
extraction’ message and reset to 'FALSE' when ‘stoop message 
extraction’ jis received. 


Function 
System Initialization 


The system is initialized with a call of procedure EXSTAkRT 
at system start. Prior to this call the variables SAVESTACKPTR 
ema RESTART are set. 


SAVESTACKPTR contains the value of the Stack pointer at initial 


System start. It 18s saved for a ‘system restart without loading 
and system RESET. 


meorekRi 3s set to 'FALSE' at the initial start of the system. 
In Case a system reStart is initiated with INT6, RESTART is set 
to "TRUE'. At the same time the stack pointer is reset to the 
Saved value. 


RESTART js used by all modules to determine whether the current 
Start 1S a system start with or without hardware reset. 





In order to orevent overlanping proaram action caused by 
erroneous interrupts, the interruots are locked out for the 
time of system initialization. 


All system tables are reset anda ‘start' messaace tor each 
module in the same SBC is packed into the system's message 
buffer. 


EXSTART ends with the initialization of the interrupt controle- 
mer and an ENABLE instruction. 


SBCl has additional tasks at system initialization. It resets 
the RIC, Seomeomenme KIC update and gives the start signal 

to all other SBCs in the system. 

All other modules in the system check their specific start 
Mariable START1, START2 etc. to take on a value other than 0. 
After completion of the initialization, SBCI sets the respective 
SBC number into START1, START2 etc. and all SKBCS start their 
mepcialization. 


Bepiority Calls 


In the context of priority calls there are two relevant 
items of system data: PRIORLIST and PRIORSCHEDULE. 


BereORLIST is an address vector of lenath 8 and contains the 
addresses of priority procedures entered. 


BemURSCHEDULE is a byte variable which indicates the scheduled 
mmperity Ccallss,e.qg. bit 0 = | means that a priority cal! of 
the priority procedure in PRIORLIST(0) has been scheduled. 
Prior to the call of this procedure the respective bit in 
BRAORGCHEDULE is reset to 0. 


The executive keens checking PRIORSCHEDULE until all calls 
have been made before proceeding to the process of realtime 
messaqes. 


Communication Between Modules 


Communication between modules uses real-time messages. 

These messages can be sent from any module to any other module 
in the system. 

A message is considered to be ‘internal’ if it 18 Sent to a 
module in the same SBC. An ‘external’ message 1S sent to a 
module in an other SBC. 

Internal and external messages have the same formatronly the 
treatment by the executive is different. 





wee 


A message 1S sent with a call of SEND. In this system procedure 
the message 1s placed into MSGBUFFER, a circular FIFU list. 


MSGBUFFER is controlled by two pointers: MSGIN (next to fill) 
and MSGOUT (next to process). 

The variable NUMMSG contains the number of messages currently 
maeMoGBUFFER, 


Interna] 


The executive checks NUMMSG for a message to be processed. 

If NUMMSG = 0 then the executive proceeds to check for external 
messages. 

MSGOUT points to the next message to be processed. 

The executive computes the index of the next message in 
MSGBUFFER (new MSGOUT = MSGOUT + ML of current message). 
After this update, tne executive examines RMN of the message. 
If the receiving module 1s in the same SBC the procedure 
MSGENTxx is called (xx = relative module number in 

meoec : 0 - 7). 

This procedure is the message entry of tne receiving module. 


External 


If the receiving module of a message is not in the own SBC, 
the executive calls SENDEXT to process this message. 


There is a buffer for external messages (EXTMSGBUFFER) which 
has a very similar structure to MSGBRUFFER. 

The only exception is that the receiver of the message 

1S the number of the SBC which hosts the receiving module. 


An external message is keot into EXTMSGBUFFER until it is 
processed by the respective SSBC and transferred into the loca! 
message buffer. 


Since al} SBCs operate in EXITMSGBUFFER there is a lock mecheo- 
mom that prevents two SBCs from working in EXIMSGBUFFER at 
the same time. 


Every time a message is taken out of EXTMSGBUFFER or when the 
first message is written into the empty EXTMSGBUFFER the vari- 
able EXIMSG is set to the number of the receiving SBC of the 
message currently at the top of EXTMSGBUFFER. 

If EXTMSG = 0 then no external message is waiting to be 
processed. 


After checking the external messages PRIORSCHEDULE is examined 
again. 





merrodic Calls 


Mill activated periodic calls are kept jin PERLIST. 

Bere iS! t+s a vector of records. 

The variable NUMPER contains the number of activated perioagic 
malls. 


merit, 3a list of pointers to PERLIST, is always kept 

compact, 1-e. 1f 38 periodic call is suspendedventries in PERXTBL 
are moved to become compact again. This technique reduces 
execution time when the executive 18 checking for necessary 
Beriodic calls. 


Mmethe executive finds a ‘next call time’ <= RTC then a new 


myext call time’ is computed (RIC + time interval) and the 
pertodic procedure 1s called, 


If no periodic procedure 1s to be called, the executive oroceeds 
to the backGround tasks. 

Otherwise the periodic procedure is called and upon return of 
orogram contro! the priority calls are checked again. 


Background Tasks 


Background tasks represent the lowest priority level within 
the executive. 

They are executed only if no other task 1S pending, 1.-e. the 
processor 1s idling. 


Message Extraction 


Before processing a real-time messager the executive calls 
EXMSGEXTR if the flag MSGEXTRACTION is ‘TRUE’. 

In this orocedure the current message is checked against 
the message control block contained in DEBUGMCE. 

If DEBUGMCB matches the current messager, the message entry 
of the debug module is called with a faked ‘message extrac= 
tion' message. 

Upon return the current message 1S orocessed. 





Outeouts 


At system start, after its own initialization, EX senas 


‘'start' messages to all mooules in the same SBC. 
Format: 

RMN =- all modules in own SBC 

SMN = EX 

MN = 00 

ML - O04 


mart trom the ‘start’ message, EX sends an ‘extraction' 
message to Us if message extraction is activated and a match- 
Ing mesSage was detected. This message is ‘'sent' by directly 
marring the mesSage entry of DB. 

This special orocedure is chosen in order to avoid an exe 
cessive load of the system's message buffer since each ex- 
tracted message would be represented twice: as original 
message and as data bytes of the ‘extraction' messaae. 


Interrupt Handling 
All interrupts are handled entirely by the operating system. 


There are four system interrupts and three user interrupts. 
The system interrupts are: 


=n jnterruot 
- CDC interrupt 
- system restart 
- enter monitor. 


The RIC interrupt CINT2) is activated in SBC 1 only. 

This interrupt is generated by counter 0 of the interval 
timer arriving at the terminal count of U. 

meumter 0 1s first set in procedure EXSTART to the equiva- 
lent of 1 msec and started. 

Upon occurrence of the interrupt the RIC is undated ano the 
counter is started again with a time interval of 1 msec. 


Peewee ynterruot may be initiated in each SBC. The CDC inter- 
rupt is started with the system call SETCDC. 

At terminal count the interrupt (INTO) 18 generated and 

the address passed with the system call is called. 


The system can be restartec without RESET by generating 

INT6 at the front panel of the MDS. From the interrupt 
Mmoecess the procedure SYSRESTARI is called where the restart 
Poe Initiated. 
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The SBC monitor can be entered at any time by pressing INTe 
pre the front panel. 

This interrupt 1S jumpered on the SBCS to cause an interrupt 
on level lt. 

Upon occurrence, the monitor 18 entered at location U74U0H. 
The same procedure when activating the monitor with RESET 
apolieS, 1.e€. typing capital 'U' to initialize the USARI. 


Note: Since the monitor changes locations in onsboard Random 
Access Memory, the system cannot be restarted without 
loading! 


User interrupts can be activated on levels 3,4 ana 5S. They are 
activated and deractivated with system calls (ENTERINT and 
REMINT). 


The interrupt vector 1s located at 3000H and has a Jength of 
64 byteS, 1.e€- each interrupt occunies 8 bytes. 
This structure 1S compatible with PL/M-80. 


The interrupt routines are written in PL/M=-80 and therefore 
located at 0000 - OOSFH. 

After SBC 1! is loaded, the loader transfers the code for 
interruot processing to its final location in the interrupt 
vector. 

Since the user interruets are restricted by PL/M=-80 to 

INT3 = INT7s only 5 interrupts can be programmed this way. 
These are the three usSer interrupts and RIC and CDC interrust. 
The code for the process of monitor and restart interrupt 1S 
written into the interrupt vector in procedure EXSTART. 


mae DoOK-keeping of uSer activated interrupts takes place in 
table INTTBL. 

merry BL (i) contains FFH if interrupt 1 18S not activated. 

An activated interrupt is indicated by INTTBL(j) = ks, where 
j 1S the interrupt level and k is the index of the priority 
task to be scheduled upon occurrence of the interrupt. 


System Data 
System data are divided in two parts: 
- data to be compiled with each module 


- data to be compiled with the executive, system calls 
and the debug module. 


The first data set is in the source files SYDATP.SRC and 

ST OATE.SRC. 

The executive has to ve compiled with the PUBLIC declarations 
of this data in SYDATP.SRC whereas al] other components of 
the system are compiled with the EXTERNAL declarations in 
SOR tE.SRC. 
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Since this data set 1S wel] explained in the program listina 
(see Section 11 1n the operating system user's manual) it 
is not described here. 


The second data set 1S 1n the source files EXDATP.SRC and 
meDATE.SRC. 

It contains all data necessary for the operation of the execu- 
tive and the system calls. 

The executive has to be compiled with the PUBLIC declarations 
meee XDATP.SRC. All other components which need to operate on 
these data (system calls, interrupt handling, debug module) can 
be compiled with the EXTERNAL declarations in EXDATE.SRC. 


All operational data of the system are listed and described 
mae vection 9. 


System Calls 


The code of the system calls has been split up into seven 
parts in order to ease program develooment and maintenance 
under ISIS-II. These orogram parts are named SCPUB1 - SCPUB/. 


The object code of the system calls is kept in the object 
Mmporoary SC.LIB. 


Each module can be compilea with the set of EXTERNAL decla- 
mrronms of all system calls in the source file SCEXT.SRC. 
The matching of the PUBLIC and EXTERNAL declarations takes 
polace in the LINK step during system generation where the 
object library SC.LIB has to be included. 


The function of the system calls is explained in the source 
program listing. 





Real-time Clock and Count Down Clock 


RTC and CDC are implementea using counter VU and 1 of the 
onboard interval timer. 


meen counters are 'down counters' with a terminal count of 0Q 
and driven by a clock inout of 1.86 micro seconds. 


The ‘terminal count’ output line is jumoered to the interrupt 
eontroller. 

Counter 0 generates a level ec interrupt while counter 1 15 
mreo to INIO. 


meomter 0 (RIC) is driven by SBC 1}! only. SBC 1i_loads counter 0 
with the equivalent of 1 msec (LSB = 1.86 micro seconds) and 
updates the RIC (4 byte vector 1n common memory) by 1 upon 
occurrence of the interrudt, 1.e.terminal count of counter OQ. 


meme interrupt 1S imolemented in each SBC. Its initialization 
Mmmby a system call (SETCDC). 
In the process of this system call the following actions take 
place: 

- save the address to be called at CDC interrupt 


- enable interrupt level 0 


- load counter 1 with the transferred value 
(ESB = 1.86 micro seconds). 


Upon occurrence of the COC interrupt, the interrupt on level 0 
is disabled and the indicated address 1s callea. 





Loader 


The system 1s loaded and started under control of a separate 
hoader. 


The loader runs in the MDS and is started together with the 
SBCs. It interacts with the SBCs through tour absolutely located 
variables: 


LOADSBC CE ir Om) 


SCT ART (FLF1H) 
SAR Te (F 1F 2H) 
meCARTS  (FIF3H). 


At start all four variables are reset to 0. The SBCS conti- 
mmousiy check LOADSBE to take on the value of their SBC number 
mim 3). 

Ihe loader loads the code tor SBC1 from the disk with an 
Seerset (bias) of 6000H.An [SIS-II system call is used to load 
the file LUADI. 

Brter completion of the lIcading LOADSBC is set to 1.The loa- 
der now waits until LOADOSKC becomes O again. 


SBCi detects the ‘'1' in LOADSBC and starts moving the code 
from the temporary storage into onboard memory for which it 
was located before by the LOCATE program of IS1IS-Il. 

After comoletion of the move, LOADSBC is set to 0 and then the 
SBC waits for the variable START1 to become l. 


The loaGer now repeats the process for SBCe and SBC3. 


After having loaded all SBCs, the loader stores a 1 in STARTI. 
mrs 1S the signal for SBCI to start. 

Mmeber initializing system gata and the RIC the variables 
BART2 and STARI4 are set to @ and 3 respectively. 

Mums effects the start of the entire system. 


The loader issues informative messaaqes on the CRI as it 
proceeds through the loading process. 


It should be noted that a loading process 1S not necessary 
IN a practical apolication because the ferogram would reside 
in Read Only Memory. 





Memory Map 


data and code 1s des- 
the SBC monitor are 


located 
cChanaes of 


In this section all absolutely 
crivbed. Furthermore all PROM 
fisted. 


mesolute Data 


Absolutely 
S8CsS and 


located data is necessary for communication between 
loading and starting of the SBCs. 

Absolute system data are located 
These data include: 


IN the region FOOOH =| FIEFH, 


- module status table (MODSTATUS) 
- realetime clock (RIC) 


- message buffer and message control variables for 


externa} 


fae 5 


Since the snapshot 
Mist ruction RSI4, 

entrance of the snapsnot execution 
Ihe entry address 


1s storec 


message exchange. 


F000 

ee MODSTATUS 
FOL? 
F018 

ae RTC 
FO1B 
EU LC EXTMSGLOCK 
FO1D EXTMSG 
Ole EX TMSGIN 
FO\F EXTMSGOUT 
FO20 NUMEXIMSG 
FOe21 EXTLASIMSG 
FO2e 

sce EXTMSGBUFFER 
Soe 

Mmemenute Gata for loading and starting are located in the 
region FIFO - F1F/7: 
FIFO EOADSBC 
FIP } START 1 
Pare START2 
Pole. START 3 
FiFG 
key for the system operation (key 1s OABCDH) 


function is implemented with the trap 


it 1S necesSary to define the 


im am ebosolute rocet ion. 


in 3040H and S3041H. 





Absolute Code 


ear t trom the code for the SBC monitorrwhich is located 
absolutely because it resioes in ROM,the interrupt vector 
has to be located absolutely. 


Phe interrupt controller is programmed to expect the interrupt 
vector at S000H with 8 bytes/interrupt. 

Ihe code for INIV,INIe@,-INIS,INF4 and INIS is moved into the 
vector by the loader. [The rest of the vector is set in the 
start routine (EXSTART). These are INT1 Centry of monitor) and 
INT6 (system restart). 

INT? currently 1s not implemented. 


$000 
ace SVEN nterruot 
$007 
3008 
oe "enter SBC monitor’ interrupt 
SO0OF 
3010 
—_ RIC interruot 
3017 
3018 
ae INT3 (user interrupt) 
SU1LF 
3020 
eee INT4 (user interrupt) 
3027 
3028 
ae INT S. -Cuser Anterrupe } 
30e2F 
3030 
aie 'system restart’ interrupt 
35037 
3058 
ors INT7 (not implemented) 
S03F 





Mmmancges of the SBC Monitor 


This section lists and comments the changes of the SBC moni- 
mor in PROM, 


fe monitor needs to be modified in order to allow the 
automatic loading of the system. 

At system start the monitor checks 3 key which is an address 
Malue located in FIFG4H, 

For operation of operating system the user has to store the 
the hexadecima) value ABLD In this location. If the contents 15 


different from this value the monitor wil! operate in normal 
mode. 

QOQO JMP Q700 C$ 00 Q7 fume to 707 00H @at yReEoe. 
0700 ie Hh, KEY 2 lee check key 

0705 MVI A,QABH 3— AB 

0705 CMP M BE 

0706 JNZ 0740 Ce 40 07 Start smnonl) tor 

0709 INX H as 

O70A MVI A,OCDH 3E CO 

O7 OC CMP M Be 

070D JNZ 0740 EZ UOnO 7 start imonitor 

0710 DI FS Gisdgoleetnte rrp ts 

711 mere, Ee OADSBC EVE OTe 1 wait until ready to load 
O714 MVI A, SBC Senn SBewian 

716 CMP M ie 

O71/ JiNZ) 07 16 Ce 16 O7 not ready yet 

O71A LXI B,9000 01 00 90 begin of temporary code 
V71v LXI D,3042 11 42 50 begin on-board RAM 

0/20 LDAXx 6 VA 

0/721 SIAX Bb lees move code into own RAM 
O7ee INX B 03 

0723 INX D 1s 

0724 MVI A,OEFH Sewer last byte to be moved 
0726 CMP C B9 

O7el JNC 0720 De 20 07 continue move 

O72A MVI A-0 3— 00 

072C STA LOADSBC 3° FO Fil reset LOADSBC 

O7eF LXI H,STARTH Solna Chieck tor uStoarptmoue of 
D7 3c MVI A,0O 3— 00 

0734 CMP M BE 

oy 5> ery 5 CA $4 O07 no start yet 

0738 STA STARIn SG neers | reset STARITn 

0736 JMP 3042 G5 42 30 Stare cole 

Q740 MVI A,4E SE 4E replaced monitor 

oie OUT ED DS Je D instructions 

Q744 JMP INUST C3 DH 03 0000 = OUV6 





QO2VU 
0021 
VO0ee 
0025 
0024 
0025 
0028 


DI 

RUSH Hi 
PUSH D 
PUSH B 
PUSH PSW 
LHLD 3040H 
Bic 


e > 
ES 
DS 
C3 


an 
E9 


OP a0: 


or 


execute snapshot 
Upon Execution of 
a Rote “nstruetwon 


Save registers 


address of snapshot 
transfer control 
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General 


Introduction 


This manual describes the use of the real-time operating system 
tor dedicated multi processor micro computers. 

The operating system is designed to use INTEL'’s sinale board 
computers SBC8O0/20"4,therefore it is assumed that the reader 

is familiar with 


- sinale board computer hardware 
- PL/M=-80 


- operating system ISISeII for INTEL's MOS, 


Abbreviations and Conventions 


All numbers in this segqment of text are decimal except as 
otherwise indicated. 


Task “sOareeot the program which handles a specific 
mUmGtiNoneOof tne system and consists of one or 
more procedures 


Module - part of the program which consists of one or more 
(related) tasks and can be comoiled separately 


Executive = part of the operating system which contols the 
scheduling and execution of tasks 


Operating 
System - consists of executiversystem calls and system data 
System - consists of operating system and all integrated 


user modules 
SBC - Single Board Comouter 
MDS - Microcomputer Development System (INTEL) 


MCB - Message Control Block 
RMN = Receiving Module Number 
SMN = Sending Module Numter 
MN - Messaaqe Number 

ML - Message Length 


Px = executive, module number in SBC 1/72/35 : OO/SUB/16 
meee time printer module,module number in SBC t/e2/35 3: 05/13/21 
CS = CRI module, module number in SBC 1/72/73 : V06/14/2e 
DB = debug module, module number in SBC 1/72/3 : 07/19/23 


eee = Real Time Clock 
CDC = Count Down Clock 





Facilities of the Unerating System 


The operating system is specifically desiqned to control 
complex real-time environments, 

In order to meet these requirements the operating system 
provides: 


- priority task schedulina 

- communication between modules 

- time dependent (ceriodic) Sena uniiing Ofetasks 

- real-time clock and count down clock 

- system monitor 

= commonly needed functions in form of system calls 
[ence rrunt handlina. 


The operating system is able to control all possible SBC hard- 
ware configurations. INTEL's multibus system can handle up to 
Beommaster controllerstheoretically all SBCs. 


Code in memory may be shared by several S8Cs, however, care 
should be taken that there is no interference with data access. 
By simply keeping all data in onsboard memory no data conflicts 
men Occur. 


For efficiency reasons the executive and time critical func- 

tions should he kept in onsboard memoryr whereas the code of 

the system calls can be located in common memory where it can 
be shared. 


A module can take on the identities of several modules. 

The body of the module is shared in common memory. The kerne}] 

of the module, 1.e. the entry for realtime messageris special in 
each SBC as expressed by different module numbers. 


Communication between modules allow the sending of messages 
from a module to another module, reqardliess of where these 
modules are located. 

Since message between SBCs as well] as code executed from common 
memory make use of the system bus the actual distribution of 
the modules in the entire computer system should be such that 
System bus access 1S minimized. 


All executives in the SBCS are identical, the binding of an 
executive to the host SBC takes place during the compile with 
two compile pvparemeters: numvoer of SBC and module number of 
frst module in the SSC. 





System Organization 
Modular Structure 


The operating system supports a strictly modular structure. 
Modules are integral poarts of the overall system which usu- 
ally handle a snmecific taSk or a aqroup of related tasks. 
ThiS organization not only eases Pproaqram daevelopment and 
maintenance it also allows easy-torimplement chanaes of the 
system. 


The links between a module and the rest of the system are 
the system data and the entry for real-time messages of the 
module. 

These links require 


- the inclusion of system data in the compilation of a 
module 


- the marking of the message entry procedure as a PUBLIC 
procedure and a predefined name to allow access by 
the executive. 


The example of a complete uSer module 1S aiven in Section 9. 


A module has a unique number which 18 used to identify it 

in the system. 

The number of a module depends on the number of the SBC which 
hosts the module. Each SBC can have a maximum of 8 modules 
(0-7), e.g. module 3 in SBC 2 has the module number il. 

The lowest module number in each SBC is reserved for the 
executive. Imolementing the executive as a module allows 

user modules to send message to the executive. 


Each possible module in the system has a reserved byte 
in the system table MODSTATUS. This table contains the status 
of all modules. If the entry is 0 for a module the module 


1S Not existent. 
MODSTATUS is updated with the system call UPDSTAT 
(see Section 6.1e). 


Each module is in one of three states: nonexistent, existent 
Or activated. 





Priority Tasks 


Priority tasks consists of One or more procedures with one 
entry procedure. The call of this procedure can ve scheduled. 
A scheduled priority task will be considered by the execu- 
tive as soon as the processor becomes available. 


Usually the process of an interrupt is tmolenented as a priority 
task where the scheduling 1S done in the interrupt procedure. 


In connection with priority tasks there are four related 
myetem Calls: PRIURITY, PRIORITYINI, ENTERPRIOR and REMPRIOR 
(see Section 6 for formats). 


A priority task has to be entered into the list of priority 
calls prior to its first scheduling. This is done with the 
system call ENTERPRIOR., ENTERPRIOR returns an inaex which is 
used to schedule a call of the task (PRIORITY or PRIORITYINT) 
or remove the task from the priority list (REMPRIOR). 


PRIORITYINT ang PRIORITY perforn tne same functions, however, 
PRIORITY may not be called from an interrupt procedure and 
vice versa. This prevents erroneous program action tn the 
case that the processor is interrupted while executing the 
oriority scheduling system call. 





Communication Between Modules 


Since modules are separate and independent parts of the 
system, the operating system has to provide a function which 
allows the modules to communicate with each other. 

This communication takes place in form of a message exchanae. 
Messages are sent and received by modules and the sender 

and rec@€iver are identifieo by their module numbers. 


A message consists of a message contro] block (MCB) and, if 
necessary, data bytes. 
The MCB has a length of 4 bytes and the following structure: 


KaHKKKKKAaKS 
a RMN Receiving Module Number 
wKaARaAKKAK AK KAS 


x SMN x Sending Module Number 
aaeaKe aK Kaa KK 


x MN k Vessage Number 
mRaeaAKK aKa aa KS 
i ML k Message Lenath 


KAA KKEKRKKKEK 


The MN 1s an agreed upon number between sender and receiver 

of the message 1n order to identify the meaning of the message. 
ML determines the total number of bytes of the message 

(MCB + data bytes) and has a minimum value of 4 (message without 


data bytes). 


A message is sent with the system call SEND. This routine requires 
the address of the first byte of the MCB to be passed to it. 

SEND returns a 'TRUE' if the message has been sent anda 'FALSE' 
otherwise. The latter can happen when the receiving module is 

not activated or not existent. 

If the message has been sent, data bytes may be stored in the vec- 
tor MSGDATA. SEND has reserved space for as many data bytes as 
indicated by ML in the MCB. 

In the case that more data bytes than specified are written 

into MSGDATA they wil!) be aisreaarded. 

The mesSage is inserted into a circular FIFO list. 

The executive checks the top of the list and transfers control 

to the message entry of the module specified by RMN in the MCB. 
Prior to calling the module the message to be processed is set 
into the vectors MSG and MSGDATA to allow access by the pro- 
cessing module. 





Time Dependent (Periodic) Scheduling of Tasks 


A common requirement of real-time anplications is the time 
dependent execution of tasks, e.g. a display has to be up- 
dated every two seconds or a mrocess has to be trigaered 
once after a certain amount of time has elapsed. 

Ihe operating system nrovices the functions for executing 
tasks of this kind. 


The time denendent scheduling of tasks is implemented with 
three system calls: PERACT, PERCHG and PERSUSP (see Section 6 
for formats). 


A procedure can be entered into the list of periodic tasks 
by Calling PERACT and passing @ parameters: the address of 
the procedure entry and the time interval. 

PERACT returns an index which identifies the task in the 
System calls PERCHG and PERSUSP. 


The time interval can ne changed with the system call PERCHG 
and a periodic task can be removed from the list with a call 
mt rPERSUSP, 


The executive continously checks the list of periodic tasks 
and calls the respective procedure when the specified time 
is less than or equal to the value itn the realetime clock. 


Background Tasks 


In Order to utilize the processor 1n case that no prio- 

rity call is scheduled, no message 18S to be to processed and no 
periodic call] is necessary, voackground tasks can be called 

by the executive. 

Typicallyr not time dependent nardware checks are performed 

as a background tasks on atime slice basis. 


Interrupt Handling 


All interrupts are handled by the operating system. 
User interrupts currently can be activated on three levels: 
INT3, INT4 and INTS. 


An interrupt is activated with the system call ENTERINT. 
Parameters for this system cal] are the requested interrupt 
level and the index of the priority task to pe scheduled upon 
Mecurrence of the interrupt. 


An activated interrupt can be de-activated with the system cal] 
REMINT. 





System Data 


The set of EXTERNAL system data declarations as listed in 
section Ill has to be tncluaed in the compilation of a module. 
The PUBLIC definitions of the same data are compiled to- 
gether with the executive. 


Care should be taken in the use of the system work variables. 
Since all modules are allowed to use them (except in interruot 
routines) their contents is not preserved from one cal] 

to the next. 


Executive 


This section describes the function of the executive and 
the interface between executive and user module. 


The executive of the operating system is a program 
loom which checks for pending tasks on 4 levels: 


- oriority tasks 

- messages to be processed 
- periodic tasks 

- background tasks. 


The executive only proceeds to the next lower level if no 
task 1S pending at the current or a higher level. 


The only link between the executive ano a user module is the 
message entry of the module. 

The executive is compiled with all possible message entries 
declared as EXTERNAL orocedures while the respective PUBLIC 
declaration is part of the module. 

During the linking orocess of [SIS-II the two declarations 
are matched and the ececutive can call the message entry of 
the module at system start. It 1s up to the module to initi- 
alize itself, enter priority callsSs activate periodic calls 
and set its own status. 


Prior to calling a module's message entry, the executive ‘'sets' 
the message into the based vectors MSG and MSGDATA where MSG 
contains the MCB and MSGDATA the data bytes, if any. 


Each S8C runs its owner identical executive. The only 
difference between the ececutives is the module number. 
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System Calls 


This section describes format and function of the system 
calls. 


All system calls are given in the form 
NAME TYPE (marameter list). 


A TYPE included after the name means that the system cal] 
returns a value of the indicated tyne. 


An/Bn in the parameter list indicate address/byte values. 


ENTERPRIOR 
Format SeeetneRe mTOR BYTE (Al) 


Input > Al = address of priority Procedure 


- index of the omriority task 
(may be used for scheduling and removing the 
task) 

- FF if the task could not be entered into the 
list of priority tasks (overflow) 


Outeut 


mumaction °: The indicated friority orocedure 1s entered into 
the Fist of oriority tasks. The index to this list 
er ounmede the 11st can hold up to 8 tasks/SBC. 


SxLORITYINT/PRIORITY 


Format Peon eyeNtyeRIORITY (81) 


Input Bl = imdex of priority task 

mmetion >; A single call of the indicated priority proce- 
Gure 1S initiated by the executive. The call 
occurs as soon as the CPU becomes available. 


Remarks : PRIOQRITYINFE is to be called from interrupt proce- 
dures only and PRIORITY 18 not to be called from 
interruot procedures! 

Prior to scheduling a priority task it has to be 
entered with ENTERPRIOR, otherwise erroneous pro 
Grameactron will occur. 





REMPRTOR 
Format 
Input 


Function 


SEND 
Format 
Pnout 


OutPut 


mumetion 


PERACT 
Format 


Input 


Butout 


Function 


Remark 


ee 


REMPRIOR (B81) 
Deeeeimaex of Criority task 


The indicated oriority task is removed from the 
list of priority tasks and can no longer be 
scheduled. 


SEND BYTE (CAl1) 
Die waooress of first byte of MCB 


TRUE if message sent 

FALSE otherwise 

MSGDATA is set to contain the data bytes of the 
message. 


A message 1s sent to another module with this 

system call. 

If the outout is TRUE the message is sent and the 
data bytes can be written into MSGDATA, if any. 

If the output is FALSE the message could not be sent. 
This may he caused by a not activated receiving 
module or an overflow in the system's message buffer. 


PERACT BYTE (A1,A2) 
Al = address of entry procedure for periodic task 


Ae - address of first byte of time interval 
(The time interval is expected to be in RIC 
format <) 


. index of periodic task 
- FF if task could not he activated because of an 
overflow in the list 


The call of the indicated periodic task is activa> 
ted with the inout time interval. 


The task is called as soon as possible and from 
then on with the time qiven interval. 





PERCHG 
Format 


Input 


Function 


Remark 


PERSUSP 
Format 
Paput 


Function 


ACTIVATE 
Format 


Pp u t 


Output 


Function 


ACTIVE 
mormat 
Input 


eet put 


Function 


PERCHG (81,A1) 

Bl =- index of ceriodic task 

Ween acadress of tirst byte of time interval Cin RTC 
format) 


The time interval of the periodic task is changed. 


The periodic task is called next at RIC + new 


time interval. 


PERSUSP (B1) 
Bl = index of periodic task 


The periodic task 1S removed from the list of per- 
1odic tasks anc 1s not called any more. 


PemevATe BYTE (81,68c) 


Bl = number of module to be activated 
Be = number of calling module 


Pate mogure to be activated does not exist or 
calling module not authorized 

TRUE otherwise 

The indicated module 1s to be activated. 


The module receives a ‘restart’ message to indicate 
that it has to reinitialize itself. 


MEI VYeE BYTE (€B1) 
Bl =- module number 


PRUE if the indicated module 1s active 
FALSE otherwise 


The system call checks the status of the input 
module and returns a TRUE if the module 1S active. 
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SUSPEND 
Format 


Input 


Outnut 


eimction 


PROCADR 
Format 
Output 


Function 


Remark 


SUmemenD BYTE (81,B2) 


Bl = number of module to be suspended 
Be = number of calling module 


FALSE 1f the module cannot be suspended or calling 
module not authorized 
TRUE otherwise 


The indicated modul-e receives a ‘Suspend’ message. 
btsestatus is changed from ‘active’ to ‘existent’. 


PROCADR ADDRESS 
first address of calling procedure 


This system call is used to determine the location 
of a procedure at run time. 


Since PROCADR examines the system stacks, it only 
returns a correct value if called with the 
following sequence of code: 


Koes PROCEDURE; 
te FLAG = 0 THEN 
DO; 
XYZADR 
FLAG = 
RETURN; 
ENO; 


PROCADR, 


1; 


procedure body 


END XYZ; 





UPDSTAT 


Format : 


Input : 


memction °: 


Remark : 
CLEARDATA 
Format ‘ 
Input : 


mumction °: 


eIT 
Format : 
Input : 


Output : 


CLEARBIT 
Format : 
Input : 


BuUnMCcCtion : 


UPDSTAT (€B1,82) 


Bl = module number 
Be - status 


DiGmuess 0 = module does not exist 
ly ==smodule exists 

Wii. 0 = module not acticated 
! = module activated 

bit 2 : 0 = module may not be suspended 
1 - module may be suspended 

bit 3 : 0 = module not authorized to 


Suspend/activate others 
1 = module authorized to suspend/ 
activate others 
The current status of module 861 is replaced by Be. 
The status of a module has to be set when the 
module receives the ‘start’ message in order to 


change its status from 'not existent’ to ‘exise- 
tent' or ‘activated’. 


CLEARDATA (A1,A2) 


Al = address of first byte 
Ac ~ address of last byte 


Ciear data from Al to Ae. 


igi the (81,62) 


Bl =- number of bit 
Be = byte to be checked 


TRUE iteout Bl GA Be 1s set 
FALSE otherwise 


CLEARBIT (681,A1) 


Bil = number of bit 
Al = address of a memory location 


Bit Bl in memory location Al is set to 0. 
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SETBIT 
Format : 


Input : 


mumction 3 


BE TCDC 

Format 2 
Input : 
Output : 
ILLEGALMSG 
Pormat : 


munction 3 


ENTERINT 

Format : 
Input : 
Qutput : 


Bumction 3: 


REMINT 
Format : 
eput : 


mumction : 


Sie —(G1,A1) 


Bl = number of bit 
Al = address of memory location 


Srieo tt imememory location Al is set to 1. 


senreme BYTE (Al,A2) 


Al = time interval (LSB = 1.86 micro sec) 
Ae - address to be called at CDC interrupt 


bpooe wif CDE already activated 
TRUE otherwise 


ILLEGALMSG 

Process undefined message for a module. 

An asynchronous message giving the MCB of the unde- 
fined message 1S initiated at the CRI. 


The undefined messaqe is taken out of common vector 
MSG. 


ENTERINT BYTE (B1,Be) 


Bl |= interrupt level 
Be - index of oriority task 


FALSE if same interrupt already occupied 
TRUE otherwise 


The interrupt on level Bl 1S enabled. 


Upon occurrence of the interrupt the call of priority 
task with index Be is scheduled. 


REMINT (Bl) 
Bl = interruot level 


The enabled interrupt on level Bl 1S disabled. 
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System Monitor 


The system monitor is implemented as a system call and may be 
called when an internal error condition occurs, program 
limits are exceeded etc. 


The system monitor generates an ‘asynchronous output’ message 
to a CRI module to indicate nature and location of the special 
mondition. 


Format : GieloyroMON (Al,81,6B2); 


Al any address value 
Bl and Be are any byte values 


The generated asynchronous CRI output has the following format: 
Poor oem MONETOR $ XxXxx YY ZZ 
(Al) 


(B1) 
CBia:) 


where XX XX 
YY 
ZZ 


It 18S recommended to set Al to the stack pointer when calling 
the system monitor. In this case the displayed value XXXX will 
point to the memory location from where the system monitor 

was called. 

Bl and Be can be used to further specify the condition. 


Up to now the system monitor is called with Bl representing 
the module number and Be a specification within the module. 


Bi Be condition 


internal message buffer overflow 
oriority list overflow 

periodic list overflow 

use of illegal periodic index 

use of illegal priority index 
external message buffer overflow 
double occupation of interrupt level 


OOS oS © @ = 
MO UT & WW fl pe 


SN 
QO 


line printer output buffer overflow 





Real-time Clock and Count Down Clock 
mae operating sytem provides two system clocks: 
Realetime Clock (RTC): 


The RIC is a public 4 byte vector. The least significant 
pyre is RIC(3). 

The value of the least sianificant bit is 1 milliseconda. 
Maximum time value 18S 4294967 sec = 71582 min = 1193 Ars 
Papp rox. 50 days. 

The RIC is located in common memory and updated by SBC l. 


Count Down Clock (COC): 


imrewoperating system provides a CDC for each SBC. 

The CDC can be activated by any module with the system 
eat) SETCDC. 

The CDC has a length of two bytes and the least signifi- 
eamt bit is 1.86 micro sec. 





System Loader and System Start 


The system is started automatically after the loading is 
completed. 


To load and start the system the following steos have to be 
performed: 


- RESET and load ISIS-II1 


-~ enter monitor and change locations FIFU4Y and FIFS to 
OABH and OCODH respectively 


meee ocl amd toad ISIS-II 
-~ load and execute the loader by typing 'LOADER' 


- the loader issues informative messages as it proceeds in 
the loading process. 


The loader expects the code to be loaded into the SBCS to be in 
the files LOAD1],LOADe and LOADS respectively. 
These files are read from aisk drive Q. 


In case a file cannot be founds a warning message 1s typed and 
and the loading process continued. 


The loader terminates if file LOAD! cannot be found because the 
System cannot be started without SBC1l in this configuration. 
(In a general anoplications however, any number of SBCs can be 
loaded and started in any sequence.) 


It should be noted that in a practical application of 
the operating system the on=board code would reside in ROM, 





Examole of a User Module 
This section describes an example of a typical user module. 


The example is given tn form of a source listing in PL/M=80 
mombe compiled under ISIS-II. 


DEMO: DO; 


MenCLUDE(SsFI1:sSYDATE.SRC) 
f/x include external definitions of system data */ 


Jr 
mm KEK KKK RRR KKK KR KK KK KR KK RK KK RR RIK KKK KKK EKA RAKE AKARAKRKa KKK 
x 


ak DEMO SUBSTITUTIONS 
a / 
DCL OVetitin 05", /x* module number of DEMO x/ 


SMesuBotl LIT "0"; 


/ x 
KRREKKAEK KKK KKK KAKI RR KR KKRKRK KEKE KE KEK KKRKEKKEKRKKKEEKEKEKKKKKKE 
xx 


kx DEMO VARIABLE DATA 
& / 
DCL VARDATARBEG BYTE, 


(DMPERX,DMPRIORX) BYTE, 
/*x* storage for DM periodic and priority 
indicesk/ 


(DMPERFL,DMPRIORFL) BYTE, 
/x flags controllina execution of DMPER 
and DMPRIOR *x/ 


(DMPERADR,DMPRIORADR) ADDRESS, 


/* storage for entry addresses of periodic 
and priority procedures #t/ 


VARDATAEND BYTE; 





yk 
KARR KR KK KK KK KK KK IK KR KKK HR KK KKK KIRKHAM KRHA KIA 
xk 


a * DEMOMEONGTANT DATA 
x / 
ScL Drover (4) BYTE INITIAL (0,0,3,0E8H), 


/x* time interval for OM oerjiodic : 4 sec *«/ 


OMMSG (4) BYTE INITIAL (4,0M,10,7), 
/x MCB for messaae to module 4 */ 


OMENDCONST BYTE; 


meme (3F)}:SCEXT.SRC) 
4x include external definitions of system calls *«/ 


yk 
KKK RK KK KK HH KKK IK KK KK KK KK KK KK MK IIR KK KM R KRM MM AKAN 
kk 


ak CEM O UTTLITY ROUTINES 
a / 
DMUT 1: PROCEDURE; 


END OMUT1; 


DMUTn: PROCEDURE; 


e.6¢ 


ee 

END OMUThn,; 
/k 
Be KK KK KKK RK MM MK KKK MKT I KKK HK MRK KR IR KKK KKM KKK HK KKAKAKEA 
x * 


kk DEMO PRIORITY PROCEDURE(S) 
x / 
DMPRIOR: PROCEDURE, 


Pree MeRTORPE = 90) THEN 
/x first call,find entry address of DMPRIOR *x/ 
00; 
DMPRIORADR = PROCADR, 
DMPRIORFL = 1, 
RETURN; 
END; 


END OMPRIOR,; 





yx 


KRIEKAKKREKEKRKK KK RAK RAK KR KKK KR RK RK RRR KKK KKK RAK RIE KRKKKKKE KKK KKK 


x * 
x 
/ 
OMPER: 


uk 


PeaOereRiODIE PROCEDURE(S) 
PROCEDURE; 


IF DMPERFL = 0 THEN 
/*x first call,find entry address of DMPER *«/ 
DO; 
DMPERADR = PROCADR; 
DMPERFL = 1; 
RETURN; 
END; 


END DMPER; 


RHEARKKRRKKRRKKKREKREHaKK KEKE KERR KK KARR KKK KKK KKK 


xx 
xx 
x / 
DMSTARTs 


DEMO START PROCEDURE 
Prue DURE; 


CALL CLEARDATA(C .VARDATASBEG, .VARDATAEND); 
/x clear variable data */ 


CALL DMPRIOR; 
CALL DMPER; 
4x determine entry addresses of procedures */ 


DMPRIORX = ENTERPRIOR(CDOMPRIORADR); 
/xk enter priority call of DMPRIOR «/ 


DMPERX = PERACT(DMPERADR, -DMTIMEINT(O)); 
/x activate oeriodic call of DMPER x/ 


CALL UPDSTAT(ON,3); 
Ve set module's status 
3 - existent and activated */ 


IF NOT SENDC.DMMSG(0)) THEN RETURN, 
/* send demo message to module 4 with data 
bytes 0,1,2¢ */ 
DO B1 = 0 T0 é; 
MSGDATA(CBi) = Bl, 
END; 


END DMSTART; 











jx 


RRA KRKEKEKKK EHR KKKKRK KKK KR KEAAKARKaA KK KKK aKKR aK KKK 


xx 
xx 
x / 
MSGENTO33 


PEO eee TIME MESSAGE ENTRY 
BPeoeewURE PUBLIC; 


IF MSG(MN) = 0 THEN 
/x start messaqe */ 
DO; 
CALL DMSTART; 
RETURN; 
END; 


/x process of other defined real=time message 


END MSGENTO3; 
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Genera] 
Introduction 


The implemented deodug functions are specifically designed 

to ease the debugging of user modules running under the 

control of the realetime operating system without interference 
with the operation of the systen, 

Since the debug module (D8) is a uSer module itselt, the functions 
are available only if this module is integrated into the system. 


The debug module communicates with the user using the CRIT, 
therefore the integration of the CRI module (CS) is also 
necessary. 

If the user wishes to obtain hard copies of the debugging 
resultSr the line printer module (LP) has to be integrated, too. 


Inputs at the CRI are terminated with the RETURN key. 
The line editing functions of the CS module can be used. 


Abbreviations and Conventions 


All inputs and outputs of the debug functions are in the hexa- 
decimal number system. 


Numbers in this text are decimal, hexadecimal numbers are trailed 
by the letter ‘'H'. 


DB = module identification of debug module 
CS = module identification of CRI module 
LP = module identification of line printer module 


RMN - receiving module number 
SMN = sending module number 
MN = message number 

ML -* message length 


MCB = message control block 
MCB consists of 4 bytes: 
RMN 
SMN 
MN 
ML 


SBC = single board computer 


hard copy - printer output of debug function 











Initiation of the Debug Moae 


The debug mode 1s entered with the input of 'Control-0' at the 
CRT keyboard. The debug mocule, if integrated, responds with 
"DEBUG CPIR:’ and expects the input of the number of the SBC 
which the uSer wishes to debug. 

Depending on the input the following system reactions are 
possible: 


- SBC number not specified: 
A '?' +$ typed and ‘DEBUG CPTR:° is repeated. 


- Requested SBC is not activated: 
"CPTR NOT ACTIVATED,CEBUG TERMINATED’ is typoed and the 
debug mode is left. 


- Requested SBC already debugged from another SBC: 
"CPIR ALREADY DERUGGED,DERUG TERMINATED’ is typed and the 
debug mode is left. 


- Input accepted: 
The system responds with a new line and the prompt charac 
ter of the debug function '>', 


Now any of the debug commands described in Section 3 may be 
entered. 


Use of the Debug Functions 


In this section the inputs and outputs of all debug functions 
are described. 

Furthermorer some hints for the uSage are given. 

In the following description, system outputs are given prefaced 
meee SYSTEM OUTPUTS’. 


Debug commands are oromptec with '>'. 
If a debug command requires more than 1! inputs, these commands are 
Prompted with ‘':'. 


mlegal inputs are reported with the output of ‘?' 





Inspect and Change 


This function allows the display of byte and address values and 
is invoked by ‘'A' (for address) or 'B' (for byte). 

The 'C*' command allows the change of the address or byte value 
displayed last. 


Address inspections: 


>A XxXXxXer DRXKXX 2 YYYY 
> 


Note: The contents of the address value is displayed 
in the format a user would read it. The interna] 


representation 1n memory is in the reverse byte form. 


Byte inspection: 


>B XXXxXer mM XKX 2 YY 
>! 
Change of contents: 

BA XXXXer BAe X § YYYY 
Pee ZZ 22cr mK KX. 8 272772 
> 

>B XXXXer RX KK al OY Y 
e'ClZicr BB em es 7 7 
>! 


Note: A change command can be repeated, it always refers 
to the last inspected memory location (address or 
byte). 

The change command is only legal following an in- 
spect command. 

The input of address values iS in user readable 
format and not in internal machine representation. 


Bete: If the last command has been ‘A‘t, ‘B' or ‘C' then the 
input of RETURN only will display the next byte or address 
value. 





Memory Dump 
With this function the user can display a contiguous portion 
of memory specified by a heqin and end address. 
The dump allows the display of either byte or address values. 
The range of the dump can be specified in 2 different ways: 
DISXXXX, Z Or DBXXXX=YYYY 

where XXXX 315 the begin address 

YYYY 318 the end adoress 

Zz 1S the number of values to be dumped 


Dump of byte values: 


MBXKXXX,Zcr 
Seman As VV VV VV VV ... Cup to 16 byte values/row) '! 


Dump of address values: 

DAXXXX,Zcr 

"AXXXX $§$ VVVV VVVV VVVV ... Cup to 8 address values/row)' 
Snapshot 
mais function allows the dispclay ('snapshot') of 

- CPU registers/flags 

- up to 16/32 contiquous address/byte memory locations 

- independently specified address or byte memory locations 
before the execution of a specified instruction. 
PFUrthermore;-ythe taking of the snapshot can be conditional in 
the sense that a specified memory location has to have a speci-= 


fied value at the time of the snapshot. 


mae taking of the snaoshot and the display of the results do 
not influence the operation of the system. 


The snapshot remains activated until terminated as described 
in Section 4. The function is executed each time the speci- 
fied snapshot instruction is executed. 


Note: Because of the snapshot method of inserting a trap instruc 


tion it 1S not possible to activate a snapshot in a ROM 
section of the program, 
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Input format: 


S XXXX parameter list cr 


where 


‘S"' 18 the debug command and XXXX the address 


of the first byte cf the snapshot instruction. 


Notes: 


If the snapshot address is not set to the first 
byte of an instruction, an erroneous program 
Aeon May occur. 


The parameter list can be any combination of the 
followina inputs; 


R 


This parameter requests the display of al] CPU 
registers ana flags. 


D 

This parameter specifies a contiguous region in 
memory whose contents at the time of the snapshot 
1S to be disclayed. The format of the parameter 15 
identical to the debug function ‘dump’ described 
fmm oection 3S.c. 

The region to be dumped is limited to 10H/20H 
address/byte values. 


heor 8 

These parameters have the form AXXXX or BXXXX 
and cause the display of address/byte value at 
location XXXX respectively. A maximum of 5 locea- 
tions, either address or byte, can be snecified. 


M 
This parameter has the format 


MXXXX=-YY 


where XXXX is a byte location in memory and YY the 
specified contents. 

If this condition 1s set and the contents of XXXX 

is not YY¥r,, then the snapshot 18 not taken. 

This feature allows to check the state of 

the system at a specified iteration of a loop 

(M parameter is the index variable) or to monitor 

the occurence of a specified input to the system. 
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Output format: 
The snaoshot function has no outputs until the specified 
instruction 1S executec. 
If no parameter was specified in the 'S' command then only 
mre standaro output occurs: 
Solameonot Ail XXXX :< YY YY YY! 


where XXXX is the snanoshot address and 
Vaiereyveery 1S the snapshot instruction (mex 3 bytes). 


The outout initiated by the parameters is selferexplanatory. 
If during the output Processing of the snapshot results 


another snanoshot occurs, it will be suppressed.JThe number 
of suppressed snanshots is tynoed. 
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Message Simulation 


This function allows the generation of real-time nessages and 
is useful] to trigger processes for which the initiating 
module 1S not integrated or the initiatina innut is not 
available. 


After the input of the debug command ‘MS', the function crompts 
the user for inputs in order to construct the message to be 
simulated. 


The input format 1s shown by the following example. 
Pmout format: 


>MScr 
memive i/o "SMNs*8cr 'MN:'10cr ‘ML: ’6cr 
mere BYTESs'10cr ':'20cr 
"MSG SENT 


>! 


The above commands would cause the sending of a message 

with the receiving module number 17H, the sending module 
number 8, message number 10H, message length 6 with two data 
bytes 10H and 20H. 


The minimum message length is 4 (length of MCB). 
Maximum message length is 24H: MCB and 20H data bytes. 


The input of data bytes iS Promoted automatically depending 
on the specified message length. The message is sent as soon 
as the input 1S completed. 


After the prompt symbo] reapears the same message can be 
repeated with the input of the RETURN key only. 


In the case of an illegal input during the tnnput of the 
messager the same (wrong) input 1S prompted again. 

If the specified message cannot be sent by the system 
because the receiving module is not activateds, then 
moo NOT SEND’ is typec. 
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MesSage Extraction 


This function allows the interception of any specified real-time 
message at any time. 

The user can specify any combination of RMN,SMN,MN ang ML. 

If the specified message is to he processed by the receiving 
modulerthe message Cincluding data bytes) is typed on the CRI. 


The input/outout formats are illustrated with the tollowing 
example. 


Input format: 


>MXer 
meme“ t?fer "SMN:*10cr 'MNs'cr 'MLe'cr 


An input request answered with the inout of RETURN only 
has the meaning of ‘not specified’. In the above example 
all messages from module 10H to module 1/7H are extracted 
because MN and ML are not specified and can take on every 
value. 


matput format: 


mere tf SMN: 10 MNs 11 ML: 16 DATAS VV VV cece 
Ve yc orewere 
(uio- ta 16 bytes line) 


Periodic Inspect/Dump 


This feature repeats the output of an ‘inspect’ or ‘'dump' 
function at maximum system speed and allows therefore a con- 
tinuous ‘look’ into memory tin order to observe changes of vari- 
ables, status bits etc. 


These functions are initiated by the same commands described in 
section 3.1 and 3.2 with the difference that they are preceded 
by the letter 'P' (for periodic). 


Examples: 
PDBXXXX,ZZcr 
PDAXXXxXcr 
Note: The number of values to be dumped by the periodic dump 
1S restricted to LOH/20H address/byte values. 


A larger range 1s cut down to this maximum length by the 
debug function. 


"Maximum system speed' is ususally determined by the speed of the 
output media. 


Crs 4.04 











Hard Copy 


This function allows the user to obtain hard copies of the 
debugging results. 


If a hard copy 1s requestecrthe outputs of 
- memory inspection 
- memory dump 
- snapshot 
- message extraction 


oeriodic functions 


are directed to the line printer, 


The user may Switch at any time between the CRT and line printer 
output. 


Default outmut device is the CRIT. 
Input format: 
>Her 


The first ‘'H' command switches output to the line printer,vthe 
next 'H' command switches back to CRT and so forth. 


If output 1S Switched to the line printerrthe print head 1s 
positioned at the top of a new page. 


In case the line printer 1s not connected properlysan 


asynchronous message ‘LINE PRINTER NOT CONNECTED’ is typed 
on the CRI and the 'H' command is disregarded. 
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Termination of a Vebuq Function 
A selected debua function terminates in 3 different ways: 


a) The function terminates itself after the insnection of a 
memory location.In this case the system shows the 
promot character '>'., 


b) If a debug function requires more than 1 input or is 
executed periodically,it can be terminated with the 
inout of ‘'Control-!' at any time. The system responds 
with the prompt character. 


c) At any time within the debug mode the CRI interruption 
'Controlo-I' can be used to disconnect the debug module 
from the CRI. In this caser howeversy not only the currently 
activated debug function is stoppedrthe debug mode 15 
terminated as well. 


The only system reaction is the positioning of the cursor 
to the beginning of a new line. 
Termination of Debug Mode 
The debug mode can be terminated in e different ways: 
amuse of the debug command ‘T°’. 
This input can be made when the promet character is dis- 
Oolayed and a reqular command 1S expected. 
The system responds with 'DEBUG TERMINATED’ and leaves 
the debug mode. 


b) At any time the procedure decribed in 4 c) can be used. 
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Summary of 


Debuq Commands 


Bebuq Functions: 


A 


B 


MS 


Mx 


inspect address value 

inspect byte value 

Change address cr hyte value 
memory dump 

hardcopy 

message simulation 

message extraction 
inspect/dump in periodic mode 
Snapshot 


terminate debug mode 


Other Debug Inputs: 


Control*-D - initiate debua mode 


Control-— - terminate debug function 


Controli-] - CRI interruption (terminates debug mode) 
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General 
Introduction 


The debug module (module iacentification: 0B) allows the 
debugging of all modules in all sinale board computers under 
real-time conditions. 

This means that the use of a debua function does not influence 
the operation of the system. 


Since each single board computer has its own kernel of the 
debug module, it 1S possible that several users debug different 
program parts at the same time. 


There are no special requirements for the integration of DB 
except that at least one CRI module has to be integrated, toc. 


The CRT and the line printer are the I/0 media of the debug 
modulee Real=time messages are used to communicate with the 
respective modules. 


Abbreviations and Conventions 


All numbers in this seaqment of text are decimal except as 
indicated otherwise. 


SBC = single board computer 


MCB = message control block 
RMN = receiving module number 
SMN = sending module number 
MN = message number 

ML = message length 


CS - CRT moduler module number in SBC 1/72/35 : 06/14/e2e 

EX =~ executive, module number in SBC 1/2/35 : 00/08/16 

DB ~ debug moduler module number in SBC 1/2/3 : 07/15/25 

LP = line printer moduler module number in SBC L7ess. 2 US7i137e1 
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Facilities of the Debug Moaule 


Phe debug module offers the following debug functions under 
real-time conditions: 


- inspection and change of byte and address values 
=- memory dump of byte and address values 
- snapshot with 
» register dump 
« dump of specifiea single memory locations 
» dump of one contiguous region of memory 
e specified condition ; 
- message simulation 
- message extraction 


- periodic inspection/dump 


- choice between CRI and line printer outout 


Module Urganization 


Because of its size the DB module has been split up into 

9 parts in order to ease program development and program main- 
tenance under the [SIS-*II operating system. 

The single parts of DB are program modules in the sense of 
PL/M=-80 and ISISelIlI. 


Each of the 9 parts has a seperate source file while the object 
code is kept in one object library which represents the object 
code of the DB module. 


In the following the parts of DB are described briefly: 

DBMODi: This part is the entry for real-time messages in DB. 
It also includes the PUBLIC definitions of all DB data 
and the START procedure. 


DBMOD2: This part processes all input messages from the CRT module. 
et 


- performs the initialization of the debug mode 


- relays debug requests to responsible debug modules 
in other SBC's if necessary 


- distributes acebug inputs and messages to the 
respective debug function. 


The program and data organization of DBMUDe allows easy 
to implement additions to the devugq functions. 
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DBMOD3: 
DBMOD4: 
DBMODS: 
DBMOD6: 
DBMOD7: 
DBMOD8: 


DBMODS: 


Memory inspection and change 
Memory dump 

snapshot 

Message simulation and extraction 
System test 

DB utility routines 


DB utility routines 
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Inout Real-time Messages 


DB obtains all inputs from the CRT module. 
The format of the debug inputs is described in the user's 
manual for the debuq functions. 


In this section the format and contents of all input messaaes 
is described. The respective process can be found in Section 
ie / 


Start 
RMN : DB 
SMN : Ex 
MN : 00 
ML : 04 


This message informs DOB that the system has been started. 


Input Text from CRI 


RMN >: DB 

SMN See S 

MN Sete 0 

ML >: depends on length of input text 
DATAQ- 


DATAn : Noell simout characters 


This message transmits input text from the CRI to DB. 


Terminate I/0 


RMN “DB 
SMN eS 
MN . ic 
ML : 


04 


This message is received when the CRI interruption input was 
made during activated debug mode. 


Start Debug 


RMN sabe 
SMN Se S 
MN ce 5 
ML ud 


This messaqe is received when a 'Control-D' input was legally 
made at the CRI keyboard: a user wishes to activate the 
debug mode. 
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meterna!l Start 


RMN 7 BY) 

SMN > DB module in other SBC 

MN eeeere ol 

ML : US 

DATAOQ : number of CS module for debug inputs and outputs 


ThiS message is received when the host SBC is to be debugged from 
another SBC. 

DATAO contains the module number of a CS module to communicate 
mith. 


Terminate Debug Function 


RMN oe 
SMN oes 
MN ewe 
ML ; 04 


This message informs DB that a 'Control-T' input was made at the 
CRT keyboard. 

With this input the user wishes to terminate the currently 
selected debug function. 


Output Acknowledge 


RMN eae 

SMN mc oLor LP 

MN ‘ 26 

ML sae S 

DATAQ : telloack code 


This message is sent by CS or LP in order to indicate that the 
output requested by OB has been completed. 

The returned acknowledge code is the code sent to CS or LP with 
the ‘output with acknowledge' message. 


Messaqe extraction 


RMN eve 

SMN a iex 

MN se 7 

ML : deoends on Jenath of extracted message 
DATA = 

DATAn : MCB and data bytes of extracted message 


This message is received when message extraction is activated and 
the executive has intercepted a message snecified for extraction. 
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Line Printer not Connected 


RMN ees 
SMN oP 
MN we .c8 
ML : 04 


This message informs DB that the line printer is not connected to 
the system. 
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Processing 


This section describes the function of the debug facilities 
and the process of the received real-time messages. 


Inspect and Chanqe 


The process of this function is contained in DBMQD3 and con- 
Sersts of 53 procedures: 


DBINSPECT, DBCHANGE and TYPEINSP, 
DBINSPECT is called when 
a) a A,Bs,PA or PB command has been entered at the CRIT 


b) RETURN only was entered at the keyboard and the 
last activated function was A,B or C 


c) an acknowledge message was received and the last 
command was PA or PB. 


In case a) the address of the memory location is decoded 

from the inout message. 

If the input was not legals the error indication '?' is 

sent to the CRIT module. 

If a periodic output was requested, the cursor is positioned 
at the beginning of the input line and TYPEINSP is called with 
acknowledge request. 

Otherwise TYPEINSP is called with the output followed by 

the prompt character. 


DBCHANGE is called for the execution of the 'C' command. 

Tf the previous input has not been A, Bor Ce then the change 
is not legal and an error is indicated. 

Otherwise the new contents is stored and TYPEINSP is called 
to type address and new contents. 

DBCHANGE terminates with the issue of the prompt character. 


TYPEINSP performs the output of the current ‘inspect and 
change’ address and the respective contents (byte or 


address). 
Depending on the state of the flag DBTELLBACK this 1s done 


with or without acknowledqe request. 
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Memory Dump 


The memory Gump is performed by DBMOD4S and consists of 5 
procedures: 


DBDUMP, DUMPDECODE, INITOUMP, DUMPLINE and DUMP, 


DBDUMP 1s the entry procedure. From here the respective 
routines to set upr execute or repeat the daump (in case of 
pertodic dump) are called. 


DUMPDECODE determines the mode, byte or address, and the range 
of the dump. 

In case of an illegal tnouter a loaical 'FALSE' is returned, 
otherwise a 'TRUE‘S is returned. 

DUMPDECODE 1s called from DBDUMP and DBSNAP (see 3.3). 


DUMP is the procedure which actually overforms the dump from 
DUMPBEG to DUMPEND, 

DUMP is called from DBDUMP and SNAPSHOT. 

The procedure keeps calling DUMPLINE until the flag OUMPDONE 
becomes 'TRUE‘. 


INITDUMP sets up the format of the output line. It packs the 
address of the first value typed on a line and determines 
the number of values typed on a line devending on the mode 
of the dump. 


DUMPLINE packs the contents of the memory locations starting 
at the current address. Uo to ENODLINE values are packed for 
a line. DUMPLINE uses the utility procedures PACKBYTE and 
PACKADR to convert the contents of memory locations into 
ASCII codes and pack into OB output buffer. 


Snapshot 


The snapshot function constitutes DBMODS and consists 
4 procedures. 


Basically the snapshot is enabled by replacing the operation 
code of the instruction at the snapshot address by the trap 
instruction RST4. The actual snapshot is taken when this 
instruction is executed and an ‘interrupt’ occurs. 


The display of the snapshot data is performed with a 
priority call scheduled during the process after the execution 
of the trap instruction. 


The snapshot remains activated until it ts terminated by a 
command. At this time the original instruction 18S restored 
at the Snaoshot address. 








If the system 1S stopped with an activated snapshot and 
started again without new loading, the snaoshot address stil] 
contains the RST4 instruction. 

The start procedure of DB checks for an activated snanoshot 
before system ston and restores the oriaqinal instruction 

if necessary. 


DBSNAP initiates the snapshot and performs the following 
functions: 


- reset all relevant snaoshot data 
- process CRI input 
Peri = set REGFL 
e '‘M' = set SNCONDADR to condition address and 
SNCONDSAVE to the condition 
set CONDFL 
- ‘DO' = determine address and type of dump 
(procedure DUMPDECODE is used) 
set DUMPFL 
s A'/S"*B* = determine address and type of the reques- 
ted variables and store in SNVAR 
update SNVARX (index to SNVAR) 
In case that an illegal input is encountered during 
the process of the CRI input, the display of '?!' and the 
Drompt character 15 Initiated and orogram control 1s 
returned. 


- determination of the length of the Snapshot instruction 


- insertion of the instruction in the execution table 
SNEXTBL ( see structure of SNEXTBL below) 


- insertion of the address of the next instruction into 
SNEXTBL (= Snapshot address + instruction length) 


- insertion of RST4Y at the snapshot address 
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Organization and function of the snapshot execution table: 


KRARKEAKKRKKKKSK 


0 * El POP H 
Kaa aKa KK 

1 * F & POP PSwW 
KRaeaKAKKAK KK 

2 * Gi * POP B 
aaeEKKAKKKKRK 

3 * D1 x POP D 
aa Ke AAR ke KKK 

4 * E | x POP H 
wR KKKKK 

5 33 * INX SP 
KaKKKKKEKKK EK 

6 * 53 * INX SP 
area eeae* 

7 zt FB x Ed 
aAaKKKK Aaa ER 

8 * 00 * repolaced 
KaAKKKKK KK 

9 * 00 * Snaoshot 
KaKaKKAKKKKY 

10a x 00 * instruction 
aaKKKKKAKK 

11 * C3 * JMP 
KKK KKEKS 

iter x address of instruction 
KaKKKKKK KR 

13 « x after snapshot instruction 


KaAaRKKKKKAK 


At the end of the snapshot ‘interrupt’ procesS, program control 
is transferred to the first byte of the execution table 
where 


- the stack 1S updated 
- interrupts are enabled 


- the replaced instruction is executed 


- program control is transferred back to the ‘interrupted! 
orogram. 


SNAPINT is the procedure which services the snapshot intere 
rupt. The return from this procedure takes place as acescribead 
above. 

If the specified condition is nots met control is returned. 
If there is already a snapshot in progressy, i.e. SNAPFL is 


"TRUE', 9 counter is incremented in order to count multiple 
occurrences of the same snapshot. 


- l2- 120 





mf mone of the above applies, SNAPFL is set and the current 
value of the requested oarameters are saved if the respec- 
tive flag (SNVARX,DUMPFL or REGFL) is set. 


After saving of the soecified values and scheduling a 
priority call for procedure SNAPSHOT,SNEXTBL is executed, 


The procedure SNAPSHOT outputs the snapshot data to the CRT. 
This is done with ‘synchronous output with acknowledge’ message 
mo the CS module. 

The acknowledge mode prevents a possible overtlow of the CRI 
output buffer. 

The returned acknowledae code is used to distribute the process 
sequentially through SNAPSHOT. 

Since this process 18S Straightforward, it is not described 

in detail. 

At the end of SNAPSHOT the flag SNAPFL is reset to allow 

the outout of the next Snapshot. 


Procedure SNAPTERM has the task of terminating the snapshot 
function. It 1s called when the ‘terminate debug function' 

mesSage 1S received or at system start when the system was 

stopped before with an activated snapshot. 

SNAPTERM restores the original instruction at the snapshot 

address. 


MesSage Simulation/Extractioan 


DBMOD6 consists of the functions message simulation and message 
extraction. These functions are handled in the procedures 
DBMSX, DBMSXINP and DBEXTRACT. 


DBMSX is the entry procedure for DBMOD6 and is called from 
the message entry of the DB module. 

mi tf)aq DBTELLBACK is 'TRUE' the procedure DBEXTRACT is 
called, otherwise DBMSXINP is called. 


DBMSXINP processes the CRI input message for simulation and 
extraction . 

In Order to obtain all necessary inputSr the procedure initi-> 
ates a dialog with the operator at the CRI. 

All input/output is performed with real-time messages to and from 
Phe CS module. 


In both casesr Simulation and extractions the dialog yields a 
mesSage control block. 

Tllegal inputs are rejectea and prompted again. 

The MCB is stored in DEBUGYCB, a table located in the system 

data area to allow access by the executive in order to check 

for messages to be extracted. 

After completion of the MCB input, the process splits. 
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Message simulation: 


The dialog continues until the inout of data bytes as 
specified in the MCB is comoleted. After this, the con- 
structed message 1s sent. 

If the message could not, be sent the outnout of 'MSG NOT 
eeNT* is issued. 

If the sendina of the messaage was successful 'MSG SENTI' is 
typed. 

The function terminates with the sendina of the prompt 
character. 


lf the last function has been ‘message simulation’ and 
the input of RETURN only is received, the sending of the 
Same message 1S repeated. 


Message extraction? 


The extraction is initialized with the sending of an 
extraction message to the executive. 


DBEXTRACT processes extraction messages from the executive. 
The CRT output 1s done using output with acknowledge messages. 
The process is Straightforward and is not described here. 


Hardcopy 


The 'H' command is processed in the procedure DBHARDCOPY 
mech 1S part of DBMODS. 


Meummelag HARDCOPY is ‘TRUE’ then it is set to ‘FALSE’. 


If flag HARDCOPY is ‘FALSE' an ‘initialize Jine printer' message 
is sent to the LP module and HARDCOPY is set to 'TRUE'. 


Before leaving the procedurer, a new debug command 1s prompted. 
In case the line printer iS not connected to the system, a 
‘line orinter not connectea' message wil] be received by DB. 
Bipon receipt of this message the flaq HARDCOPY is set to ‘FALSE’. 
HARDCOPY controls the output media in procedure DBSYNCPRH. 


Depending on the state of HARDCOPY, the receiving module for 
the ‘synchronous output’ message is LP or CS. 
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Periodic Inspect/Dumpo 

The inspect and dumo functions can also be executed as 

periodic functions, i.e. the output iS repeated with the 
highest frequency the system allows. 

The output of the functions is sent to LP or CS with acknow- 
ledGe request. Upon receipt of the acknowledge message the same 


requested output 1S repeated with the current contents of the 
specified locations. 


Real-time Messages 


In this section the orocess of the real-time messages is 
described. 


Start 


This message 1s processed in procedure DBSTART. 
The following operations are performed: 


- if a Snapshot has been activated before the last 
System stop (OBFUNCTION = 4), then call SNAPTERM 
(restore Snapshot instruction) 

- clear DB variable data 

- clear snanshot data 


- set module status (existing and activated) 


- determine start address of procedures OBINPUT and 
SNAPSHOT 


- enter priority call for SNAPSHOT. 


The DB module is then ready to be uSed. 


Paput Text from CRT 


This message is processed by the procedure DBINPUT which consti>- 


tutes DBMODe. 
The execution of DBINPUT is controlled by a case statement 


and the variable CRIINPUT. 
CRTINPUT = O: 
Inout from CRI must be the initiation of the debug mode. 


'CPTR:' is typed on the CRI-,CRIINPUT is set to 1 and a 
"CRT input request’ message is sent to CS. 
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CRTINPUT = 1 


The input of the number of SBC which the user wishes to 
debug 1S expected now. 


If the input is not legals then '?-CPTR:' is tyoed anu the 
input request repeated. 


If the number is 0 or its own SBC number, the procedure 
DBREQ is called to initiate the debug mode. 

In DBREQ the control variable is set to 2 and a prompt 
for a debuq command is issued. 

Otherwise the number of the debug module in the taraet 
SBC is computed. 

If the respective module jis not activated, ‘DEBUG MODULE 
NOT ACTIVATED’ is typoea. 

If the module is active, a ‘start debug external’ message is 
sent to the external debug module. 

The module number of the own CS module is transmitted in 
the first data byte. 


The contro] variable is reset to 0. 
CRTINPUT = e@: 


The inout is the selection of a debug function. 
DBINPUT decodes the function identifier and calls the 
respective procedure to process the input. 


The variable DBFUNCTION contains an index which deter- 
mines the selected debug function. 


mer tNPUT ts set to 53. 
CRTINPUT = 3: 


This tnout 18 caused by the selected debug function it- 


self. 
Program control is routed to the process of the currently 


activated function. 


Terminate I[/0 


This message informs the Dt module that the connection to 
eme CRI has to be terminated (input of ‘Control-I' at 
the CRT). 


The input control variable is reset to 0 in order to 
accept a new initialization of the debug mode. 

Any pending debug function and the debug mode are ter- 
minated. 
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Start Debug 


This message informs DB that a 'Control-D' jinput has been 
made at the CRI. 


This inout 1S processed 1n procedure DBINPUT with control] 
variable CRIINPUT = 0 (see Section 3.7.2). 


External Start Debug 


This message is sent by a debuaq module in an other SBC and in- 
forms DB that there is an external debug request from an 
Beher SGC. 


The message iS processed 1nN procedure DRBEXTREQ, 

After saving the module number of the connected CRI in the 
other SBC in DBCRI procegure, DBREQ is called to further 
process the debuq request. 


Terminate Debug Function 


This message 1s received after a ‘Control-I' input at the CRT 
and it Serves the purpose of terminating the currently acti 
vated debug function. 


The process takes place in procedure DBTERMPER. 

mie no debug function 1s activated (1.e. the prompt character 

is displayed)» an error message is sent to CS. 

If the activated function is ‘message extraction's a message 15S 
memt to EX to stop the extraction. 

An activated snapshot is terminated with a call of SNAPTERM. 


After resetting of all relevant flagsr the prompt character 15s 
displayed. 


Output Acknowledge 


This message is received when an output with acknowledge initiated 
by DB is completed. 


The returned acknowledge code is saved in DBTBCODE and the flaq 
MemELLBACK jis set to ‘TRUE’. 

Then DBINPUT is called which passes program control to the 
activated function controlled by CRIINPUT and OBFUNCTTION. 





Extraction Messaqe 


This message transmits an extracted message from EX to the 
‘message extraction’ function in DB. 


If an extraction outout 1S currently active (DBEXTRACT = 
‘TRUE') a counter 1s tncremented and DBEXTRACT is not called. 
Otherwise DBEXTRACT 1s called in order to initiate the typing 
of the extracted message. 


Line Printer not Connected 
The process of this message consists of resetting the flag 


HARDCOPY to ‘FALSE', 1.e€. output is not directed to the 
line orinter because it 1S not in onmeration. 
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Output Realetime Messages 


In this section the format of the real-time messages sent by DB 
is described. 


Synchronous Output 


RMN meee. or LP 

SMN ee wis 

MN ; I 

ML >: depends on Jenath of output text 

DATAO0 ; 0 |= no roll Screen/cr,If after output 
Ieee!) screen/cr,|\f after output 

DATAl- 


DAlAan ° text to be tyced/printed 


This message is used to type text on the input line of the CRI 
or On the Jine printer. 


CRI Inout Request 


RMN als 
SMN 2 es 
MN : 12 
ML : 05 
DATAO 3: 0 - no roll screen after input 


1 - roll screen after innut 


This message requests a keyboard input from the CRI. 


Terminate CRT Input 


RMN eS 
SMN : DB 
MN : 14 
ML : 04 


This message disconnects DB from the CkI. 


Activate Debug 


RMN SCS 
-SMN Ue 
MN 2 15 
ML : 04 


This message is used to establish a connection between DB and 
the CRT at which the debug request was made. 
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New Line 


RMN meee or LP 
SMN eee 
MN : 16 
ML s 04 


This message rolls the CRI screen once and places the cursor at 
the beginning of the tnoput line or positions the print head of 
the line printer at the beginning of the next line. 


Begin of Line 


RMN 2wpeo or LP 
SMN meen). 
MN : 17 
ML : 04 


This message positions the CRI cursor at the beginning of the input 
line or the print head of the line printer at the beginning of 
the next line. 


Synchronous Output with Output Acknowledge 


RMN wees or. LP 

SMN ees 

MN : 18 

ML : depends on length of output text 

DATAQ : acknowledae code 

Porat: 0 = no roll screen/cr,|lf after output 
1 - roll screen/cr,lf after output 

DATA2= 


DATAn 3: text to be tyrced/printed 
This message is used to type text on the input line of the CRI 


or to print on the line printer and requests an acknowledge 
mesSage when the output 1s completed. 


External Start Debug 


RMN > any external aebug moduie 

SMN 7508 

MN vee 4 

ML eS 

DATAQ : module number of connected CRI module 


This message informs an external debug module about a debug 
request from the CRI module determined by DATAQO. 
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Start Messaae Extraction 


RMN se x 
SMN [ie Ob 
MN : 10 
ML : O04 


This message informs the executive that a message extraction is 
started. The message to be extracted is described by the MCK 
currently in DEBUGMCR. 


Stop Message Extraction 


RMN ore x 
SMN eee 
MN : 11 
ML eed 


This message causes the termination of message extraction by 
the executive. 


Initialize Line Printer 


RMN : LP 
SMN ees 
MN : 1S 
ML : 04 


This message is sent when the output of DB is to be switched 
mo the line orinter. 
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General 
Mart roduction 


The CRI module (module identification: CS) is the driver for 
the CRT under the real-time operating system. 


All 1/0 is interrupt driven in order to meet the real-time 
requirements. 
The CS moaule ‘connects! all other modules in the system to 


the CRT, i.e. the interface with the ooerator is controlled by 
the communicating modulee The CS module merely oasses data in 
and out for other modules.Except for Some line editing funct- 
ions CS does not have its own interface. 

The interface between CS and a user module takes place with 
the use of real-time messages. 


The module may be shared by several SBC's. In this case only the 
message entry procedure ana the CS data have to be local to the 
Bec ’s. 

Depending on the number of the host SBC the module numbers of 
the CS module vary. 


CS is designed to communicate with a DATAMEDIA Elite 2500 CRIT 
and keyboard. 


Abbreviations and Conventions 


All numbers in this segment of text are decimal except as 
indicated otherwise. 


SBC - single board computer 


MCB = message control block 
RMN = receiving module number 
SMN = sending module number 


MN = message number 
ML = message length 


CS = CRI module, module number in SBC 1/2/3 : 06/14/2e 
EX - executive, module number in SBC 1172/3 : 00/08/16 
DB - debug moduler module number in SBC 1/e/3 : STIL S7 eS 


INACTMOD += module number of module currently connected to CRT 
(INout ACTive MODule) 


input line - last line on CRI 
line for asynchronous outputs - line 7 on CRI 
line for synchronous outputs = last line on CRI (=input line) 
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Facilities of the CS Module 
Input 


The CS module allows any module in the system to obtain data 
from an operator at the keyboard, 


mn Order to ease keyboard input, CS provides two line editing 
functions: 


- delete last input character 
- delete entire input. 


mel input for a module is initiated with an ‘activate CRT 

input’ msq to CS. fhis msg is acknowledged with 3 msg sent back. 
The first data byte of this msg determines whether the request 
1S acknowledged or not. 

The case that CRT control is not granted can only occur if 
several modules attempt to obtain inouts at the same time. 

Once the connection to the CRT is established, the user module 
has to send an ‘input request’ msg to CS. CS then sends the next 
input terminated with the RETURN key to the requesting module. 


All keyboard inputs are displayed on the input line. 


Upon completion of the inputs, the connected module has to reo- 
lease the CRT with a spnecial msqa. 


Output 
mmere are ec distinct types of CRT outputs: 
- asynchronous and 


- synchronous. 


BsyMchronous outputs are typed on line 7 of the CRI. 

The text tyoed here is sent to CS using the ‘asynchronous out- 
put’ msg. This msg may be sent by any module at any time and 
serves the purpose to report errorss special internal conditions 
etc. 

The output of this message is accompanied by the bell. 

mor the time of the output all input is blocked and a ‘Tf’ is 
displayed at the position of the next input. After typing the 
asynchronous message the ‘'T* 18 erased with the next input. 


Synchronous outputs are tyced on the inout line and allow the 
module currently in control of the CRT to interact with the 


Operator. 
"Synchronous outout' messaces are accepted from the connected 
module only. 
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Inputs 

The CS module receives inputs from the keyvooard of the CRIT and 
from other modules with real-time messages. 

Bnput from CRT 


Keydoard inputs are transmitted in form of ASCII characters. 
See DATAMEDIA Elite 2500 manual for details. 


Apart from the normal character set there are inputs which. have 
special meanings. They are listed below: 


CRIT interruption 

This tnput forces the termination of any 
existing connection between a module and 
ene CRI. 


meontrol-l1' 


Beontrol-D' enter debug mode 


Beontrol-=-T' - terminate debug function 
"Back Space’ - delete last character 

Beeb Out' - delete entire input 

BCR’ - termination of current itnput 


The interpretation of these inputs is described in Section Sack 


Input Realetime Messages 


In this section the format of the incoming real-etime messages 1S 
given. The process of these messages is described in Section 53.4. 


Start 
RMN : “Ss 
SMN : E X 
MN : 00 
ML : 04 


This msg is sent by the executive when the system is started. 
Upon receipt the CS module initializes itself 
(see Section 3.4.1). 
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Bsymchronous Outout 


RMN 
SMN 
MN 
ML 
DATAQ- 
DATAn °: 


ee @e8 66 8¢ 


This message 


Co 

any module 

10 

depends on length of text 


text to be tyred 


1S received when a module is mMitiating an 


asynchronous output (see Section 3.4.2). 


Synchronous 


RMN 
OMN 
MN 

ML 
DATAO 


ee 0e@ @8@ 2008 s¢ 


DATAI- 
DATAn 3: 


Output 


CS 

module currently connected to CRI (INACTMOD) 
re) 

Gevends on length of text 

0 - no roll screen after output 

1 - roll screen after output 


text to be tycred 


The module currently connected to the CRT transmits text to be 


typed on the 


imipmt ime with this message (see Section 3.4.3). 


CRT Input Request 


RMN 
OMN 
MN 

ML 
DATAQO 


This message 


CS 

INACTMOD 

Le 

05 

0 = no roll after next input 

1 - roll screen once after next input 


1s sent by the module currently connected to the 


CRT to request an input from the keyboard (see Section 5.4.4). 


Activate CRI Input 


RMN 
SMN 
MN 
ML 


ee @¢ 80 8¢ 


ES 
module requesting connection to the CrIT 
1S 
04 


With this message each module can establish a connection to 
the CRT (see Section 3.4.5). 
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Terminate CRI Input 


RMN 2S 
SMN : INACTMOD 
MN : 14 
ML >: O04 


This message 1s used by the module currently connected to the 
CRT to release the CRI (see Section 3.4.6). 


Activate Debug 


RMN ow CS 
SMN : any debug module 
MN ot 
ML : O4 


With this message the user Selected debug module connects 
meself to the CRI (see Section.4./7). 


New Line 
RMN seacS 
SMN : INACTMOD 
MN : 16 
ML : 04 


This message causes the ro}])] of the screen by 1 line and the 
positioning of the cursor at the beginning of a new line 
(see Section 3.4.8). 


Begin of Line 


RMN : cs 
SMN : INACTMOD 
MN : 17 
ML : 04 


This message positions the cursor at the beginning of the current 
input line (see Section 3.4.9). 


ae 138 





Synchronous 


RMN 
oMN 
MN 

ML 
DATAQO 
DATA1 


DATA2- 
BATAn 3 


This message 
and requests 


Output with Acknowledge 


CS 

INACTMOD 

18 

depends on length of text 
acknowledge code 

0 - no roll screen after outnout 

1 =~ roll screen once after output 


text to be typed 


initiates a synchronous output on the input line 
an acknowledge message when this output 1s com> 


pleted (see Section 3.4.10). 
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Processing 


message 1S Jdescribed. 


USART Interface 


The operation of the USART 1s controlled by a mode control 
word and a command control word. 


After a hardware reset, the first output has to be 2 mode 

control word. After having received the mode contro) word 

the USART accepts any number of command control words. 

If it 1S required to output a mode control word without a 

harGware reset, the USART can be reset with a special con- 
trol word. 


The formats of the control words and the input/output ports 
are given below. 


Mode Control Word: 


mteeioaso ss Of = 1 STOP BIT 
x ,» 4: O00 + NO PARITY 
BO Spc CS 10 - 7 BIT CHARACTER LENGTH 
a |) as 10 - BAUD RATE FACTOR 16 
Command Control Word: 
Byte, s 0 
RS oe 0 = NO RESET 
RESET USART 
peony * os 1 = REQUEST TO SEND 
el? 0 
a 
eage ce 1 - RECEIVE ENABLE 
> bo 1 = DATA TERMINAL READY 
a 8 1 - [TRANSMIT ENABLE 


Input/Output port for status information is QEFH;, Stor date 
OEeH. 
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Baput from CRI 
All CRI input 1S interrupt driven. 


. Upon system start, the USART (CRI input) is initialized and the 
respective interrupt 1S activated. 


If a key on the keyboard is hits an interrupt occurs. The inter- 
rupt procedure decodes the interrupt and schedules a call of the 
the priority orocedure CSINPUT. 

After the call of CSINPUT by the executive, an input instruction 
mepexecuted to obtain the input character. 


Without any filtering the following inputs are consigered in the 
the indicated sequence and processed: 


- 'Controle-l' : CRT interruption 
- 'Control=-D' : initialize debug mode 
- 'Control-T! : terminate debug function 


meontrol-I': 


This input forces the termination of the current connection 
between a module and the CRI. 

If a module iS cCUrrently Connected to the CRT 

CINACTMOD <> FFH), then a ‘terminate 1/0' msg is sent to this 


module. 
If no module is connecteds no actions take place. 


'Control-)D'; 
This tnout initiates the debug mode. 
If debugging from this CRI is already activated, the error 
indication '?' is written into the outout buffer. 
If the request is legals any current connection between a 
module and the CRI is terminated with the ‘terminate I/0' 


message anda ‘start debug’ message is sent to the debug 
module in the same SBC. 


Beontrol-T': 
This inout causes the sending of a ‘terminate debug func- 
tion msg to the connected debug module. If not in debug 
mode, a '?' is written into the output buffer. 

All other keyboard inouts are considered only if 


- no output 18 active 


- an ‘input request' msg has been received. 
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Baeack Space‘: 


This input causes the celetion of the last input character 
on the screen and in the input buffer. 

The cursor 1S moved back and the last input is erased. 

An attempt to move the cursor past the beginning of the last 
input request 1S not accented and answered with the bell. 


Rub Out's: 


With this key the entire input of the last input request can 
be erased. The cursor iS moved back to the first position of 
the last input request and the rest of the line is deleted 
so that a correct input line can he qenerated. 


Bec TURN’: 


All 


This key terminates the current input. 

The input collected starting at the position of the cursor 
at the last input request 1S Sent to the connected module 
mpc a 66] 6htramnmsc fer input text’ messaqe. 

Depending on the specification in the last ‘input request' 
messager the screen 18S rolled once or not. 


other inputs: 


The input ASCII character is checked for legality. Legal 
codes have to be within the range of 1FH < input code < SAH 
and within the length of the input line. 

meethe imput is illegal a ‘'?' is written into the output 
buffer, otherwise the input is stored, the input buffer 
pointers are updated and the input character 18S written 

macro che output buffer. 

Before returning program control to the executives, the output 
of the current output buffer contents 1S initiated. 


= 442 


mmtout to CRT 
mr CRI output 18 interrupt driven. 


At system start the following codes are written into the 
output buffer: 


- clear screen 
- set roll] mode 


- outout ‘'***k SYSTEM START and bell on the line for 
asynchronous outputs 


- position cursor at the beginning of input line. 


Then the output 18S activated by executing an output instruction 
for the first character 1n the output buffer. 

Upon completion of the outcuts, an interrupt occurs which is 
processeo by the interrupt routine. After determining the source 
methe interrupts a oriority call of CSOUTPUT is scheduled. 


If there are no more characters for outputs, the output buffer 
pointers are reset to 0 ano an acknowledge message is sent to 
INACTMOD if requested. 
Otherwise the next character from the output buffer 1S trans- 
ferred to the USARI and the buffer pointers are undated. 
mye outeut buffer CRIOUT has @ pointers: 

- OQOUTPTR (next character for output) 

- OUTX {next character to fill). 


BRTIOUT is emoty if OUTPTR >= OUTX. In this case both pointers 
are reset to 0. 
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Real-time Messages 


Start 


This message informs CS that the system has been started. 
CS performs the following initialization steps: 


- reset USART if no system reset has been performed 
- clear all loca} variable data 
- determine begin addresses of priority procedures CSINPUT 
and CSOUTPUT and store in CSINADR and CSOUTADR 
respectively 
- set module status: 
- module exists 
» module activated 
e module authorizec to suspend/activate other modules 
- reset pointers and flags 
- enter priority calls of CSINPUT and CSOUIPUT 
- initialize USAkRT 


mack i start oOUtOUE' into output buffer 


- initialize output to USART 


Asynchronous Output 


With this messages text to be tynmed on the line for asynchronous 
outputs (line 7 on CRI) 318 Sent to CS. 


For the duration of the outPutr an uparrow ('T') is displayed 
at the current position of the cursor on the input line. 


After comoletion of the asynchronous output, the cursor 15 


returned to its last position on the input line. The next 
BeyOoard inout erases the 'T’., 
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Ihe following output is initiated: 
= ise 
- move cursor to the beginning of line 7 
- clear line 
- pack bell 
= pack ‘xxx ' 

= pack output text (from message) 


- pack code to return cursor to the Jast input position. 


After packing the output buffer, the output is initiated with 
mer caj|l of STARTOUT. 


Synchronous Qutput 


This message causes the tyring of the transferred text on the 
input line. 


If SMN of this message is cifferent from INACTMOD, then the 
system routine ILLEGALMSG is called and the message rejected. 


If the message is legals the text of the message starting at 
data byte 1 iS moved into the output buffer. 


If data byte 0 is TRUE, then the roll of the screen after the 
output 1S requested and the resoective characters are entered 
mato the output buffer. 

lf no roll is requested, the position of the cursor on the input 
line 1S incremented vy the number of characters in the transo- 
ferred text. 


The output to the CRIT is initiated with a call of procedure 
STARTOUT. 


CRT Inout Request 
This message requests an inout from the CRI keyboard. 


If SMN is not INACTMOD, then the system routine ILLEGALMSG is 
called and the request is rejected. 


The cursor position and the input buffer pointer are saved in 
order to mark the beginning of this input for line editing. 


The variable ROLLSCREEN is set according to data byte 0 of the 
MSQe 
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Activate CRT Inout 


This message ¥s sent by a module which wishes to establish a 
connection to the CRI. 


This request is answered with an acknowledge message in which 
the first data Dyte indicates whether the request is acknowledged 
or note 


SMN of this message is saved in the variable INACTMOD. 


Terminate CRT Input 


This message terminates the connection between the sending 
module (SMN = INACTMOD) ana the CRT. 
me resets INACTMQD to FFH. 


Activate Debug 


wo 


This message connects a debug module to the CRI. No acknowledge 
message 1s sent in this case since this request is always 
granted. 

INACTMOD is set to the module number of the debug module. 


New Line 


This message is internally converted to a 'synchronous output' 
message and the procedure for synchronous outout is called. 


Beginning of Line 


see Section 3.4.8 


Synchronous Output with Acknowledge 


The process of this message is essentially identical to the 
process of a synchronous message without acknowledge 

(see Section 3.4.3) with the exception that the sending module 
requests a message to indicate the completion of the initiated 
output. 


This feature can be used to avoid overwriting of text and 
buffer overflows. 


The first data byte contains the acknowledge code which has to 
be returned with an acknowledge message after completion of 
the output. 
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Outputs 


The CS module outputs data to the CRI and sends real-time 
messages to other modules in the system. 


Outout to CRT 


Outputs to the CRI are transmitted in form of ASCII characters. 
See DATAMEDIA Elite 2500 manual for details. 


The only ASCII exception is the use of tne XY addressing 

feature of the DATAMEDIA., 

This mode allows the arbitrary positioning of the cursor. 

The XY mode is initiated with 'OQCH'. The following two characters 
(coded according to the manual) are considered to be a location 
on the CRI. The first determines the position in a row and the 
second character determines the row. 


If CS detects an illegal input character, then this is indicated 
mtn the outout of '?'. 
Real-time Messages 


In this section the format of the real-time msg sent by CS 1s 
described. 


Transfer Inout Text 


RMN s  INACTMOD 

SMN aS 

MN = «20 

ML : depends on length of input text 
DATAQ- 


DATAn 3 input text 


This messaae is used to send input text to the requesting 
module. 


Activate CRT Inout Acknowledge 


RMN ¢:  ENACTMOD 

SMN . Ss 

MN eee | 

ML ean 5 

BpeaiAd : TRUE = request acknowledged 


FALSE =- otherwise 


This message informs the module which wants to activate CRT 
input whether the request iS Granted or not. 
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Terminate [/0 


RMN : INACTMOD 
SMN sae > 
MN sec C 
ML 04 


[This message 1s sent to the module currently in control of 
the CRT when the CRI interruption input (Control-1) is detected. 


Start Debug 


RMN oa ee 
SMN ee S 
MN 2° eS 
ML ; ()4 


This msg 1nforms the debug module that the legal input 
‘Control-D' has been generated, 


Lm 


Terminate Debug Function 


RMN 2 Ds 
SMNN = €S 
MN eT. se 
ML so 04 


This message informs the debug module that the input of 
'Control<-—' nas been detected. 


Acknowledge 


RMN s INACTMOD 

SMN ee > 

MN ; 26 

ML : 05 

DATAO : acknowledge code 


This message indicates the completion of an output with 
acknowledge request. 

The acknowledge code is identical to the code received with the 
"Synchronous output with acknowledge’ messaqe. 
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PROGRAM DESCRIPTION OF LINE PRINTER MODULE 
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Genera] 
Introduction 


The Tine printer module (LP) is the driver for the CENTRONIX 101 
line printer under the realetime operatina system. 


All output 1S interrupt driven in order to meet the real-time 
requirements. 


The code of the LP module may be shared by several single 
board comouters if more than 1 line printer is to be connected 
to the system. 


All modules in the system can initiate printouts on the line 
printer by transferring text to LP with a real-time message. 


Abbreviations and Conventions 


All numbers in this segment of text are decimal except when 
indicated otherwise. 


SBC = single board computer 


MCB = message control block 
RMN = receiving module number 
SMN = sending module number 


MN = message number 
ML - message length 


oS CRT moduler, module number in SBC 172/3 3: 06/14/22 
EX - executive, module number 1n SBE 17275 00708716 
DB = debug moduler module number in SBC 1/2/3 3: 07/15/23 


LP = line printer modules, module number in SBC Ves SOS 7s cc! 
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Facilities of the LP Module 


In order to allow the switching of outout between CRI ang 
Jine printer, the usage of the line printer is very similar 
to the CRI outputs, i.e. is Controlled by the same messages. 
(Exceotion: the ‘beginning of line’ message is interpreted as 
‘new line’ message.) 


LP allows to print any text sent to the module with the 
‘print’ message. The text is transferred in the data bytes of 
the message and has to be ASCII coded. 

This text can be printed with or without the generation of 

a acknowledge msq to indicate the completion of the printout. 


Apart from the ‘print’ and ‘print with acknowledge’ messaaqe 
there are 3 form control message: 


- new page 
- new line 
- beginning of line (interpreted as new line). 

LP accepts an ‘initialize line orinter' message. Upon receipt 


of this message the proper connection of the line printer is 
checked. 

If the check is positive, the print head is positioned at the 
beginning of a new page. 

Otherwise a warning message is typed on the CRI and a ‘line 
printer not connected’ message 1s sent to the module which re- 
quested the check. 


Inputs 
The LP module receives inputs from 
- line printer (status tnouts) 


- other modules (real-time messages). 


Status Inputs from Line Printer 


Two status bits from the line printer are made available 
mor LP on input port E63 


someon. ‘“OFLECT’ 


eto CFT BUSY’. 
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Input Real-time Messages 


In this section the format of the incoming real-time message 15 
miven. 
The process of these messages is described in Section 3.4. 


Start 
RMN : LP 
SMN : Ex 
MN : 00 
ML : 04 


This message is sent by the executive when the system has been 
started. 

Upon receipt the LP module initializes itself 

(see Section 3.4.1). 


Print 
RMN Se eile 
SMN : any module 
MN : 1} 
ML ; depends on length of text to be printed 
DATAO : 9 = no new line after output 
1 = new line after output 
DATAL= 


DATAn : ASCII characters to be printed 


The text transferred with this message is to be printed on the 
mime, orinter (see Section 3.4.2). 


New Page 
RMN oer 
SMN : any module 
MN : Le 
ML : 04 


This message requests the positioning of the print head at 
the beginning of the first line on a new page (see Section 3.4.3). 


Initialize Line Printer 


RMN ee 
SMN : any module 
MN el 5 
ML > OY 
This message causes LP to check the status of the line printer 


(see Section 3.4.4). 
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New Line 


RMN : LP 
SMN > any module 
MN : 16 
ML cud 


This message positions the print head at the beginning of a 
new line (see Section 53.4.5). 


Beginning of Line 


RMN SP 
SMN > any module 
MN ;: Ly 
ML : 04 


This message 1s processed as being a 'new line’ msg 
meee Section ¢c.c.5). 


Print with Acknowledge 


RMN ee. 

SMN $s any module 

MN : 18 

ML : depends on length of text 

DATAO0 3: acknowledge code 

DATA! : 0 = no new line after print 
1 = new line after print 

DATAe- 


DATAn 3: ASCII characters to he printed 
The transferred text of this message is to be printed and upon 


completion of the printing an acknowledge message with DATAQ 
has to be returned to the sending module (see Section 3.4.6). 
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Processing 


mine Printer Interface 


bine Printer Status Input 


Upon receipt of the ‘initialize line printer' message, LP reads 
the ‘SELECT’ status bit of the line printer. 

Meetne line printer is connected ('SELECI' bit = 'FALSE') 

the procedure LPNEWPAGE jis called. 

Bethe line printer is not connected oroperly: 


- an ‘aSynchronous outeut' msq is sent to CS to type a 
warning '*xrx* LINE PRINTER NOT CONNECTED! 


- a 'line printer not connected' msg is sent to the module 
which sent the ‘initialize line printer' msg. 


Line Printer Output 
All line printer output is interrupt driven. 


The output characters are written into the outout buffer 
LPOUTBUF. LPOUTBUF jis controlled by two pointers: 


- LPOUTX Cmext «to fi 1] ) 
- LPOUTPTR unext COnmOrint). 


mM OUTISUF is empty if LPOUTPTR >= LPOUTX. In this case both 
pointers are reset to QO. 


An overflow occurs if LPOUTX > last index of LPOUTBUF. This 
momdition causes a call of the system monitor ano output 
Characters are rejected until there iS Space in LPOUTBUF, 


When all text is transferred from the ‘print’ message into the 
output buffer, or an overflow occurs, the output 1s started by 
calling the output procedure. 


When the output of a character is completeds an interrupt is 
generated and the priority call of the procedure LPOUTPUT is 
scheduled by the interrupt proceagure. 

After LPOUTPUT called by the executive, the next character is 
1S Put on the output line or the printout is terminatea 

(if LPOUTBUF is empty). 

Mm the latter case the flag LPTELLBACK is checked and an ack- 
nowledge message is generated if necessary. 
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Real-time Messages 
Start 


This message informs LP that the system has been started. 
LP performs the following cperations: 


- clear all local variables 
- determine start address of procedure LPOUTPUT 


- enter priority call for LPOUTPUT 
(to be called if a line printer outout interrupt occurs) 


- set module status 
e module exists 
e module activated. 


Brint 
This message 1s processed in procedure LPPRINT. 


The data bytes of the msg are moved into the output buffer until 
all characters are moved or an overflow occurs. 

In case of an overflow, the move of characters 1s terminated 

and the outdout is initiatec. 

When the remaining space is sufficient and all characters are 
moved, then DATAO of the msq controls the insertion of code for 
a ‘Carriage return’ anda ‘line feed’. Then the output is initi-= 
ated. 


New Page 


The code for ‘form feed' is packed into the output buffer and 
the outout is activated. 


Initialize Line Printer 


LP reads the 'SELECT' status bit and determines whether out- 

Put 15 possible or not. 

hf no printing is possible, i.e. the printer is not connected 
properly, the typing of a warning message at the CRI is generated 
with an ‘asynchronous output!’ msg to CS. 

Otherwise, the ‘new page’ procedure is executed 

(see Section 3.4.53). 


New Line 


The code for ‘carriage return’ and ‘line feed' is packed into 
the output buffer and the output is activated. 


le 





Print with Acknowledge 


This message 1s processed ty the procedure LPPRINT (see 3.4.2) 
after the acknowledge code has been removed from the msg. 

The code and the sending module is saved. 

After completion of the outout an acknowledae message is sent 
back together with the requested acknowledge code. 


ipo 





Outputs 

The LP module outputs data to the line printer and sends 
messages to other modules in the system. 

Output to the Line Printer 

OutoOuts to the line printer are transmitted in form of ASCII 
characters. 

metters are printed as capital letters only. 


See the available CENTRONIX 101 interface specification. 


mytPut port 18 port E4GH, 


Real-time Messages 


Asynchronous Output 


RMN 2 CS 
SMN =P 
MN : 10 
ML ; 30 
DATAOQ= 


DATA2S: text 'LINE PRINTER NOT CONNECTED! 


Acknowledge 


RMN > module which sent ‘print with acknowledge’ message 
SMN s UP 

MN atc 

ML 205 

DATAQ : acknowledge code transferred with ‘print with 


acknowledge! message 


Line Printer not Connected 


RMN > module which sent ‘initialize line printer’ messaqe 
SMN oe File 
MN 3 felts! 
ML : 04 


This message informs the requesting module that the line printer 
1S Not connected properly to the system. 


UE 459 





See iex: 36 
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